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

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