【LeetCode】10-1.斐波那契数列

最新推荐文章于 2021-12-23 17:00:00 发布

� 晶妹妹

最新推荐文章于 2021-12-23 17:00:00 发布

阅读量147

点赞数

分类专栏：做题文章标签： leetcode

本文链接：https://blog.csdn.net/allensu374125056/article/details/105884255

版权

做题专栏收录该内容

22 篇文章 0 订阅

订阅专栏

在这里插入图片描述
非递归使用循环

class Solution {
public:
    int fib(int n) {
        if(n==0){return 0;}
        if(n==1){return 1;}
        int f1=0;
        int f2=1;
        int f=0;
        for(int i=0;i<n-1;i++)
        {
            f=(f1+f2)%1000000007;
            f1=f2;
            f2=f;
        }
        return f;
    }
};

递归实现(这个方法超时了）

int findn(int n)
{
    if(n==0)
    {return 0;}
    if(n==1)
    {return 1;}
    int f=findn(n-1)+findn(n-2);
    return f;
}
class Solution {
public:
    int fib(int n) {

        int f=findn(n);
        return f;
    }
};