[백준 10870] 피보나치 수 5

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

 

 

 

 

 

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