재귀함수를 이용한 피보나치 수열

#include <stdio.h>
int f(int x)
{
    if (x == 0 || x == 1)
        return x;
    else return f(x - 1) + f(x - 2);
}
int main()
{
    int i, n;
        printf("n:");
        scanf("%d", &n);
            getchar();
            for (i = 0; i <= n; i++)
                printf("%d ", f(i));
            return 0;
}