Leetcode刷题笔记(c++)_剑指 Offer 10- I. 斐波那契数列

大风吹~~~~~

于 2022-04-26 19:10:18 发布

阅读量95

点赞数

文章标签： c++ leetcode

本文链接：https://blog.csdn.net/LW_12345/article/details/124434827

版权

动态规划

动态规划中典型例题

class Solution {
public:
    int fib(int n) {
        if(n==0)return 0;
        if(n==1)return 1;
        vector<int>out(n+1,0);
        out[1]=1;
        for(int i=2;i<=n;i++){
            out[i]=out[i-1]+out[i-2];
            if(out[i]>1000000007)out[i]=out[i]-1000000007;
        }
        return out[n];
    }
};