#include
/* buff array for memorization */
int buf[10001];
/* buff array initialize */
void init(int arr[], int s){
int i;
buf[0]=0;
buf[1]=1;
buf[2]=2;
for(i=3;i
arr[i]=0;
}
}
/* Fibonacci main function */
int Fibo(int i){
if(but[i] != 0) return i;
return Fibo(i-1) + Fibo(i-2);
}
댓글 없음:
댓글 쓰기