2.剑指 Offer 10- I. 斐波那契数列（C++）

链接：力扣

方法：使用递归

然后来看代码

class Solution {
public:
    int fib(int n) {
        int mod = 1000000007;
        if(n<2)
        {
            return n;
        }
        else{
            return ((fib(n-1)+fib(n-2))%mod);
        }
    }
};

最终能跑过小一半用例，因为递归的复杂度偏高。