1137.第 N 个泰波那契数

发表于 更新于 分类于 本文字数： 105 阅读时长 ≈ 1 分钟

分析通项有：

两式相减，有：

所以

1
2
3
4
5
6
7
8
9
10
11
12
13
int tribonacci(int n){
unsigned int a[10000];
a[0]=0;
a[1]=1;
a[2]=1;
a[3]=2;
int j=3;
while (j < n){
    a[j+1]=2*a[j]-a[j-3];
    j++;
    }
return a[n];
}