LeetCode1137:计算第N个泰波那契数的高效算法解析

跟斐波那契数列基本一样。

参考文章：斐波那契数列

想都不想，直接秒杀：

class Solution {
public:
int tribonacci(int n) {
//记录的数组
vector v;
//基准值
v.push_back(0);
v.push_back(1);
v.push_back(1);
//公式
//v[i]=v[i-1]+v[i-2]+v[i-3]
for(int i=3;i<=n;i++){
v.push_back(v[i-1]+v[i-2]+v[i-3]);
}
return v[n];
}
};