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

最新推荐文章于 2024-11-06 11:05:01 发布

今天你写BUG了吗。

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量148

点赞数

文章标签：动态规划哈希表斐波那契数列优化算法 C++

本文链接：https://blog.csdn.net/m0_53554472/article/details/125470288

版权

#include<iostream>
#include<map>
using namespace std;
class Solution {
    map<int,int> p;//哈希表
public://简单的动态规划
    int fib(int n) {
        if(p[n]!=0)
        {
            return p[n];
        }
        if(n==0)
        {
            p[0]=0;
            return p[0];
        }
        else if(n==1)
        {
            p[1]=1;
            return p[1];
        }
        else 
        {
            p[n]=(fib(n-1)+fib(n-2))%1000000007;
            return p[n];
        }
    }
};