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

유명한 피보나치 수열 문제이다. 재귀적 접근은 시간초과가 발생할 수 있으므로 dp를 통해 풀면 좋다.

#include <string>
#include <vector>

#define div 1234567
using namespace std;

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