티스토리 뷰

#include <stdio.h>
int Fibo(int N){


if(N == 1){


return 0;

}


else if(N == 2){


return 1;

}


else{


return Fibo(N - 1) + Fibo(N - 2);

}


}


int main(void){


int i;


for(i = 1; i < 15; i++){


printf("%d ", Fibo(i));

}


}


OUTPUT

0 1 1 2 3 5 8 13 21 34 55 89 144 233

댓글
댓글쓰기 폼