【无标题】动态规划leetcode浅析(一)泰波那契序列
发布日期:2023-11-18 01:20:44 浏览次数:211 分类:技术文章

本文共 662 字,大约阅读时间需要 2 分钟。

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录


前言


泰波那契序列 Tn 定义如下: 

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n,请返回第 n 个泰波那契数 Tn 的值.。用局部变量传递结果

 

T3

T0 0
T1 1
T2 1
T3 2

T4:

T0 1

T1

1
T2 2
T3 4

二、使用步骤

int tribonacci(int n){    if(n<4){        if(n<2){            return n;        }else if(n==2){            return 1;        }else{            return 2;        }    }    int T0 = 0;    int T1 = 1;    int T2= 1;     int T3 = 2;     int i = 3;     while(i+1<=n){         T0 =T1;         T1 = T2;         T2 = T3;         T3 =T0 +T1 +T2;        i++;     }     return T3;}

总结

提示:这里对文章进行总结:

例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

转载地址:https://blog.csdn.net/eragc/article/details/126551148 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【无标题】北京车牌汽车只有人去世了才能办理继承手续吗?
下一篇:【无标题】动态规划

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年07月20日 11时03分31秒