剑指 Offer 10- I. 斐波那契数列

最新推荐文章于 2024-09-14 20:30:05 发布

蒙奇奇

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量120

点赞数 2

文章标签：动态规划算法 leetcode

本文链接：https://blog.csdn.net/weixin_44174581/article/details/113565406

版权

本文通过代码实例，详细解析了如何使用动态规划解决斐波那契数列问题，链接提供了更深入的大佬讲解。

摘要由CSDN通过智能技术生成

代码：

class Solution {
public:
    int dp[101]={0};
    int fib(int n) {
        //递归
        /*if(n<2) return n;
          return (fib(n-1)%1000000007+fib(n-2)%1000000007)%1000000007;*/

        //迭代
        /*int a[2]={0,1};
          if(n<2) return n;
          for(int i=2;i<=n;++i){
              a[i&1]=(a[(i-1)&1]%1000000007+a[(i-2)&1]%1000000007)%1000000007;
          }
          return a[n&1];*/
        //动态规划
        /*dp[0]=0;    dp[1]=1;
          if(n<2) return dp[n];
          if(dp[n]==0)
             dp[n] = (fib(n-1)%1000000007+fib(n-2)%1000000007)%1000000007;
          return dp[n];*/
    }
};