(c++) 프로그래머스 "파보나치 수"

https://programmers.co.kr/learn/courses/30/lessons/12945

코딩테스트 연습 - 피보나치 수

---

나의 풀이

#include <string>
#include <vector>

using namespace std;

vector<int> pa(100000);

int solution(int n) {
    pa[0] = 0; pa[1] = 1;
    for (int i = 2; i <= n; i++) {
        pa[i] = (pa[i - 1] + pa[i - 2]) %1234567;
    }
    return pa[n] % 1234567;
}