[C언어소스] 재귀 함수 이용 피보나치 수열 구현~

#include<stdio.h>

long pibonaci(int n)
{
    if ( n==1 || n==2 ) return 1;
    else return pibonaci(n-1) + pibonaci(n-2) ;
}

int main()
{
    int i;
    int j;

    printf("몇 번째까지의 피보나치 수열을 보시겠습니까? ");
    scanf("%d",&j);

    for ( i = 1 ; i <= j ; i++ )
    {
        printf("\t%3ld",pibonaci(i));
        if ( (i % 8) == 0 ) putchar('\n');
    }
    putchar('\n');
}