10870 : 피보나치 수 5 (C++)

10870번: 피보나치 수 5

---

#include<iostream>
using namespace std;

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

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

순환(recursion)또는 재귀로 푸는 피보나치 수열

 

피보나치 수열을 순환호출로 계산할 경우

 

반복적으로 fibo(n)을 호출하기 때문에

 

매우 비효율적이다.