这个屌丝很懒，什么也没留下！

1137. 第 N 个泰波那契数

作者：IT小白 | 2024-07-31 01:05:07

1137. 第 N 个泰波那契数

题目链接：1137. 第 N 个泰波那契数

class Solution 
{
public:
    int tribonacci(int n) 
    {
        if(n==0)    {return 0;}
        if(n<=2)    {return 1;}
        vector<int> dp(n+1);
        dp[0]=0,dp[1]=1,dp[2]=1;
        for(int i=3;i<=n;i++)
        {
            dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
        }
        return dp[n];
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/906227