프로그래머의 삶 Programmer's Life/C & C++

피보나치 수열(순환함수버젼)

Oliver's World 2008. 11. 3. 14:03
728x90

#include<stdio.h>

long fibo(int i) //fibo함수를 long형으로 선언
{
if(i==1 || i==2)
return 1;
else
return(fibo(i-2)+fibo(i-1));
}
void fiboprint(int i) {
if(i)
{
fiboprint(i-1);
printf("%2d 번째 항은 %5ld 입니다.\n", i, fibo(i));
}
}
void main()
{
int i;
printf("몇번째 항까지 출력할까요? :");
scanf("%d",&i);
fiboprint(i);
}


728x90