C++ (코딩테스트) - 피보나치 수(프로그래머스)

문제

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

프로그래머스

 

내가 푼코드(멀리뛰기랑 구조는 같음)

#include <string>
#include <vector>

using namespace std;

long long solution(int n) {
vector<long long> pd(100000);
    pd[0] = 0;  pd[1] = 1;

    for (int i = 2; i <= n; i++)
        pd[i] = (pd[i - 1] + pd[i - 2])% 1234567;
    return pd[n] ;
}