0
点赞
收藏
分享

微信扫一扫

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

kiliwalk 2022-01-16 阅读 80

链接:力扣

方法:使用递归

然后来看代码

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

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

举报

相关推荐

0 条评论