1137.第 N 个泰波那契数

分析通项有：

两式相减，有：

所以

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];
}