[1137] N-th Tribonacci Number

DP特訓，START!!!

這題沒什麼懸念吧XD 就是index 的邊界要注意一下～等於也要包進去才行。

int tribonacci(int n){

int *ans=calloc (38, sizeof(int));

ans[0]=0;

ans[1]=1;

ans[2]=1;

for (int i=3;i<=n;i++)

{

ans[i]=ans[i-3]+ans[i-2]+ans[i-1];

// printf("%d\n", ans[i]);

}

return ans[n];

}