2016/08/27

피보나치(Fibonacci) in C


#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); 

댓글 없음:

댓글 쓰기