C언어 재귀이용 피보나치(Fibonacci) 수열

#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