피보나치 수열 재귀함수로 표현하기

#include <stdio.h>
 
int fibo(int num)
{
    if (num <= 0) {
        return 0;
    }
    else if (num == 1) {
        return 1;
    }
    else {
        return fibo(num - 2) + fibo(num - 1);
    }
}
 
int main(void)
{
    int i = 0;
    int input = 0;
    
    scanf("%d", &input);
 
    for (i = 0; i < input; i++) {
        printf("%d ", fibo(i));
    }
 
    return 0;
}