题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n<=39
分析：很明显这是一个递归的典型题（使用递归的时间复杂度是2的n次方）
源代码：
public class Solution {
public int Fibonacci(int n)
{
if(n==0)
{
return 0;
}
else if(n==1)
{
return 1;
}
else
{
return Fibonacci(n-2)+Fibonacci(n-1);
}
}
}
当然还有另外一种计算复杂度低算法：
利用循环实现斐波那契数列
