泰波那契序列 Tn 定义如下:
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
给你整数 n,请返回第 n 个泰波那契数 Tn 的值。
思路:
滚动数组
![](https://i-blog.csdnimg.cn/blog_migrate/ded849ef16e546e3da21e18fb8ae3ca9.gif)
代码:
def tib(n):
if n == 0:
return 0
elif n <=2:
return 1
else:
p,q,r,m = 0,0,1,1
for i in range(3, n+1):
p,q,r = q,r,m
m = p+q+r
return m