Leetcode-1137.第 N 个泰波那契数

最新推荐文章于 2025-04-03 15:29:45 发布

we have a whole life

最新推荐文章于 2025-04-03 15:29:45 发布

阅读量384

点赞数

分类专栏： LEETCODE 文章标签： leetcode 动态规划算法

本文链接：https://blog.youkuaiyun.com/m0_53932372/article/details/122792487

版权

LEETCODE 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了如何运用动态规划优化斐波那契数列的计算，通过存储中间结果避免重复计算，提高算法效率。示例中展示了C++实现的Tribonacci数列，其原理与斐波那契类似，通过循环计算数组中的每一项并返回目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

跟斐波那契数列基本一样。

参考文章：斐波那契数列

想都不想，直接秒杀：

class Solution {
public:
    int tribonacci(int n) {
        //记录的数组
        vector<int> v;
        //基准值
        v.push_back(0);
        v.push_back(1);
        v.push_back(1);
        //公式
        //v[i]=v[i-1]+v[i-2]+v[i-3]
        for(int i=3;i<=n;i++){
            v.push_back(v[i-1]+v[i-2]+v[i-3]);
        }
        return v[n];
    }
};