2.剣はオファー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);
        }
    }
};

再帰の複雑さが高いため、最終的には、ユースケースの半分を実行できます。