10870번 피보나치 수 5

단계별로 풀어보기 - 재귀 - 2단계

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

#include <iostream>
using namespace std;
int fibonacci(int F)
{
    if(F<=1)
    {
        return F;
    }
    else
    {
        return fibonacci(F-2)+fibonacci(F-1);
    }
}

int main()
{
    int n;
    cin>>n;
    cout<<fibonacci(n);
    
    return 0;        
}