第一次写超时:
int tribonacci(int n){
if(n==0)return 0;
if(n==1)return 0;
if(n==2)return 1;
return tribonacci(n-3) + tribonacci(n-2) + tribonacci(n-1);
}
int tribonacci(int n){
int i;
int a[38];
a[0]=0;
a[1]=1;
a[2]=1;
for(i=3;i<=n;i++){
a[i]=a[i-1]+a[i-2]+a[i-3];
}
return a[n];
}