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

10870번: 피보나치 수 5 링크

코드

#include <iostream>
using namespace std;
int fibo(int n){
    if(n <= 1) return n;
    else return fibo(n-1) + fibo(n-2);
}
int main() {
    int n;
    cin >> n;
    cout << fibo(n);
    return 0;
}

사견

피보나치수열 문제이다.
f(n) = f(n - 1) + f(n - 2) , N >= 2
이를 성립해야 하면 된다.
n이 2미만이면 n만큼 return,
2이상이면 두 수를 합.