1137. N-th Tribonacci Number¶
题目信息¶
- 题号:
1137
- 难度:
Easy
- 主题:
数学、递推、动态规划
- 原题:
- 重点:
初值为
T0=0、T1=T2=1,后续每项等于前三项之和
题目重述¶
定义泰波那契数列:T0 = 0,T1 = 1,T2 = 1;对于 n >= 0,有 T(n+3) = Tn + T(n+1) + T(n+2)。
给定整数 n,请返回 Tn。题目保证答案不超过 32 位有符号整数上限。
0 <= n <= 37。
自建示例¶
递推到第五项:
输入:n = 5
输出:7
解释:T3 = 2,T4 = 4,T5 = 1 + 2 + 4 = 7。
返回初始项:
输入:n = 0
输出:0
解释:T0 由定义直接等于 0,不需要递推。