时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
热度指数:882412
本题知识点: 递归
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n<=39
代码
function Fibonacci(n)
{
if(n === 0) {return 0;}
if(n === 1 || n === 2) {return 1;}
return Fibonacci(n-1) + Fibonacci(n-2);
}
补充:
斐波那契数列:0、1、1、2、3、5、8、13、21、34…