1137. N-th Tribonacci Number
问题
Tribonacci 数列通常表示 T(n)
组成一个序列,每个数字都是前三个数字的和,从 0
、 1
、1
开始。
给定一个整数 N
,计算 T(N)
例子:
注意:
0 ≤
N
≤ 37。答案应当在整数范围内,
answer <= 2^31 - 1
。
思路
同第 509 题类似,我们用三个变量分别记住 Tribonacci 数列中的前三个数,然后不断更新这三个变量就好了。
答案
最后更新于
Tribonacci 数列通常表示 T(n)
组成一个序列,每个数字都是前三个数字的和,从 0
、 1
、1
开始。
给定一个整数 N
,计算 T(N)
例子:
注意:
0 ≤ N
≤ 37。
答案应当在整数范围内,answer <= 2^31 - 1
。
同第 509 题类似,我们用三个变量分别记住 Tribonacci 数列中的前三个数,然后不断更新这三个变量就好了。
最后更新于