프로그래머스 피보나치 수 C++

문제

 

코드

#include <string>
#include <vector>

using namespace std;

int memo[100001];

int fibonacci(int n)
{
    if( n <= 1)
    {
        return n;   
    }
    else
    {
        if(memo[n] > 0)
            return memo[n];
        
        memo[n] = (fibonacci(n-1) + fibonacci(n-2)) % 1234567;
        return memo[n];
    }
}

int solution(int n) {

    return fibonacci(n);
}

 

결과

 

걸린시간

20분