神奇的斐波那契数列
斐波那契数列
一、问题描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
二、解题思路
在自然界中，有一个最为神奇、几百年来一直被人们热议的数列，那就是“兔子数列”。由兔子生崽崽引发对斐波那契数列一波回忆~
f(n) = f(n-1) + f(n-2)，简直完美的递归环境，递归肯定很爽，关键代码两三行就搞定了，注意这题的n是从0开始的噢~稍微打个盹一不留神就会出错。
思考：if(n<=0) return 0;//为什么加了这句就能过？不加就会溢出哩？
三、代码截图