[C언어] 피보나치 재귀함수 구현

재귀함수 알고리즘

피보나치 수열 계산기

#include <stdio.h>

int fibo(int n) {
    if (n==1 | n==2)
        return 1;
    else
        return fibo(n-1) + fibo(n-2);
}

int main() {
    int n;
    scanf("%d", &n);
    printf("%d", fibo(n));

    return 0;
}