1137. 第 N 个泰波那契数
题目要求:
泰波那契序列 Tn 定义如下:
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
给你整数 n,请返回第 n 个泰波那契数 Tn 的值。
解题思路:
当n大于等于3,让其值为前面三个值得和。通过递归可以实现。
解题代码:
class Solution:
def tribonacci(self, n: int) -> int:
#设置泰波那契数的三个初值
T0 = 0
T1 = 1
T2 = 1
#第n个泰波那契数(初值为0)
nums = 0
#泰波那契数为第0个,返回0
if n == 0:
return 0
#泰波那契数为第1或2个,返回1
if n == 1 or n == 2:
return 1
#循环获取第 n 个泰波那契数
while n != 2:
nums = T0 + T1 + T2
T0 = T1
T1 = T2
T2 = nums
n -= 1
return nums
(“我想,人生,应努力活成自己想要的模样。
”FIGHTING. . . .)