[프로그래머스] level2 피보나치 수 (시간초과 해결)

-문제

 

-코드

#include <string>
#include <vector>
#include<iostream>
using namespace std;

int fibo(int n)
{
    vector<int> a(n+1);
    a[0] = 0;
    a[1] = 1;
    for(int i=2; i<=n; i++)
    {
        a[i] = (a[i-1] + a[i-2]) % 1234567;
    }
    
    return a[n];
}

int solution(int n) {
    return  fibo(n) ;
}