day2——泰波那契数列

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

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

给你整数 n，请返回第 n 个泰波那契数 Tn 的值。

思路：

滚动数组

代码：

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