백준 - 10870 c++

www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

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