力扣1137.第N个泰波那契数(动态规划)

这篇具有很好参考价值的文章主要介绍了力扣1137.第N个泰波那契数(动态规划)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

/**
 * @author Limg
 * @date 2023/08/11
 * 泰波那契序列 Tn 定义如下: 
 * T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
 * 给你整数 n,请返回第 n 个泰波那契数 Tn 的值。
*/
#include<iostream>
using namespace std;
int tribonacci(int n);
int main()
{
    int n = 0;
    cin>>n;
    cout<<tribonacci(n)<<endl;
}
//解题函数
int tribonacci(int n)
{
    if(n==0)
    {
        return 0;
    }
    if(n==1 || n==2)
    {
        return 1;
    }
    else
    {
        long record[n+1];
        record[0] = 0;
        record[1] = 1;
        record[2] = 1;
        for(int i=3;i<=n;i++)//这里注意起始位置,警惕越界
        {
            record[i] = record[i-1] + record[i-2] + record[i-3];
        }
        return record[n];
    }
}


力扣1137.第N个泰波那契数(动态规划),# 动态规划,leetcode,动态规划,算法,c++文章来源地址https://www.toymoban.com/news/detail-648285.html

到了这里,关于力扣1137.第N个泰波那契数(动态规划)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

原文地址:https://blog.csdn.net/weixin_43320890/article/details/132235602

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包