멀리 뛰기

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

직접 그려보고 풀었다. 이전에 풀었던 계단 문제(?) 가 생각나서 풀었다

class Solution {
    public long solution(int n) {
        long answer = 0;
        
        long[] dp = new long[Math.max(3, n+1)];
        
        dp[1] = 1;
        dp[2] = 2;
        
        for(int i = 3; i < (n+1); ++i)
        {
            dp[i] = (dp[i-1]+dp[i-2]) % 1234567;
        }
        
        answer = dp[n];
        
        return answer;
    }
}