[Programmers] Lv 2. 피보나치 수

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

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    vector<int> dp = { 0, 1 };
    dp.resize(n + 1);

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

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/8553e51d7ae5e6379c3ef5f56e0c43401059112f/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/12945.%E2%80%85%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98%E2%80%85%EC%88%98/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98%E2%80%85%EC%88%98.cpp

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드