백준 2748 - 피보나치 수 2

문제 설명

 

피보나치를 재귀로 표현할 줄 알면 간단히 풀 수 있는 문제이다.

 

 

<code>

#include <iostream>

using namespace std;

 long long fibo[91]={0};

long long fibonacci(int n)
{
    if(fibo[n]!=0)return fibo[n];
 
    else if(n==0)
    {
        return 0;
    }
    else if(n==1)
    {
        return 1;
    }
    
    else
    {
       return fibo[n]=fibonacci(n-1)+fibonacci(n-2);
    }
}

int main()
{
   
    fibo[0]=0;
    fibo[1]=1;
    int N;
    cin >> N;
    if(N==0)cout<<fibo[0]<<'\n';
    else if(N==1)cout <<fibo[1]<<'\n';
    else
    {
        cout<<fibonacci(N)<<'\n';
    }
    
    return 0;
}