题目链接LeetCode1137[第N个泰波那契数]详情实例实例1实例2提示题解思路一[递归]当n为0，1，2时，直接返回对应的值当n大于2时，开始用f(n+3)=f(n)+f(n+1)+f(n+2)来递归求值代码一[此代码在力扣会超出时间限制]classSolution{public:inttrib

目录题目法一、递归法二、迭代1法三、迭代2题目泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数Tn的值。示例1：输入：n=4输出：4解释：T_3=0+1+1=2T_4=1+1+2=4示

 分析;跟上道题一样，只不过变成了前三个状态的和直接给出代码，一次性过 代码：1classSolution(object):2deftribonacci(self,n):3"""4:typen:int5:rtype:int6"""7ifn==0:8return0

泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数Tn的值。示例1：输入：n=4输出：4解释

泰波那契序列 Tn 定义如下：T0=0,T1=1,T2=1,且在n>=0 的条件下Tn+3=Tn+Tn+1+Tn+2给你整数 n，请返回第n个泰波那契数 Tn的值。示例1：输入：n=4输