剑指offer-JZ7斐波那契数列

时间限制：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…