第N个泰波那契数(python)

1137.第N个泰波那契数

泰波那契序列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 = 2

T_4 = 1 + 1 + 2 = 4

示例2：

输入：n = 25

输出：1389537

def func(n):
if n < 3:
return n
x, y, z = 0, 1, 1
for i in range(n-2):
x, y, z = y, z, x+y+z
return z
print(func(4))