피보나치 수열 계산 (재귀함수)

#include <stdio.h>
int fibo(int n);
int main(void)
{
    int n, idx;
 
    printf("몇 개의 피보나치 수열값을 출력할까요?(3보다 큰 정수): ");
    scanf("%d", &n);
 
    for (idx = 0; idx < n; idx++)
    {
        printf("%10d", fibo(idx));
 
        if ((idx + 1) % 5 == 0)
            printf("\n");
    }
    printf("\n");
}
 
int fibo(int n)
{
    if (n == 0 || n == 1)
        return 1;
    else
        return fibo(n - 1) + fibo(n - 2);
}

 

 

결과: