열혈강의 C 연습문제 9-1 3번문제.

피보니치 수열을 출력하는 프로그램 

#include <stdio.h>

int sue(int);

int main(void)

{

int i,j;

printf("피보니치 수열 몇개를 출력할까요?");

scanf("%d",&i);

for(j=1;j<=i;j++)

{

printf("%d ",sue(j));

}

printf("\n");

return 0;

}

int sue(int j)

{

if(j==1)

{

return 0;

}

else if(j==2)

{

return 1;

}

else

{

return sue(j-1)+sue(j-2);

}

}