【无标题】动态规划leetcode浅析（一）泰波那契序列

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

文章目录

• 前言
• 二、使用步骤
  • 1.引入库
  • 2.读入数据
• 总结

---

前言

---

1137. 第 N 个泰波那契数

泰波那契序列 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提供了大量能使我们快速便捷地处理数据的函数和方法。