链接：

链接

---

题目：

 

输入一个整数 nn ，求斐波那契数列的第 nn 项。

假定从 00 开始，第 00 项为 00。

数据范围

0≤n≤390≤n≤39

样例

输入整数 n=5 

返回 5

---

思路：

 0返回0，1，2都返回1，后面的就递归就可以了

---

class Solution {
public:
    int Fibonacci(int n) {
        if(n==0)
        {
            return 0;
        }
        if(n<=2)
        {
            return 1;
        }
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
};

 

---