[C] 피보나치 수열 (재귀함수)

#include<stdio.h>

// 재귀함수
int fibo(int n) {
    if (n == 1) return 1;
    else if (n == 2) return 1;
    else return fibo(n - 1) + fibo(n - 2);
}

int main() {
    int i, num;
    printf("정수 입력 : ");
    scanf_s("%d", &num);
    for(i = 1; i <= num; i++)
        printf("%d ", fibo(i));  //함수 호출
    printf("\n");
}