题目描述

题就是求斐波那契数列，同时给出了n的一个范围。我们可以用动态规划和递归的思想进行求解，即将一个问题分解成两个小问题，然后继续将两个小问题再分成同样的几个小问题的方式来求解，我们这样只需要写一个判断终止的条件然后调用本身的函数就行了。

C++ 代码

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