动态规划
1137. 第 N 个泰波那契数
题目
题解
前面一道斐波那契数列的升级版,定义三个变量递增即可
class Solution {
int a[4] = {0, 1, 1};
public:
int tribonacci(int n) {
if (n < 3) return a[n];
for (int i = 3; i <= n; ++i) {
a[3] = a[0] + a[1] + a[2];
a[0] = a[1];
a[1] = a[2];
a[2] = a[3];
}
return a[3];
}
};