509. 斐波那契数

咔咔咔的

于 2024-03-05 07:33:17 发布

阅读量481

点赞数 9

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/136467779

版权

leetcode 专栏收录该内容

591 篇文章 2 订阅

订阅专栏

509. 斐波那契数

题目链接：509. 斐波那契数

代码如下：

class Solution {
public:
    //动态规划版
    int fib(int n) 
    {   
        if(n<=1)    return n;
        vector<int> dp(n+1);
        dp[0]=0;
        dp[1]=1;
        for(int i=2;i<=n;i++)
            dp[i]=dp[i-2]+dp[i-1];
        return dp[n];
    }

    //递归版
    // int fib(int n) 
    // {
    //     if(n==0)
    //         return 0;
    //     if(n==1)
    //         return 1;
    //     return  fib(n-1)+fib(n-2);
    // }
};