Level 3 > 멀리 뛰기

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

코딩테스트 연습 - 멀리 뛰기 | 프로그래머스

 

알고리즘

키워드 - 피보나치, 다이나믹프로그래밍

 

코드

#include <string>
#include <vector>
 
using namespace std;
const int MOD = 1234567;
int dp[2020];
 
long long solution(int n) {
    dp[0] = 1;
    dp[1] = 1;
    //dp[2] = dp[2 - 1] + dp[0];
    for (int i = 2; i <= n; ++i) {
        dp[i] = dp[i - 1] + dp[i - 2];
        dp[i] %= MOD;
    }
    return dp[n];
}