思路
- 注意小于3的情况
int tribonacci(int n){
if(n==0)
return 0;
if(n==1||n==2)
return 1;
int re[n+1];
memset(re, 0, (n+1)*sizeof(int));
re[0]=0;
re[1]=1;
re[2]=1;
for(int i=3;i<=n;i++)
re[i]=re[i-3]+re[i-2]+re[i-1];
return re[n];
}