멀리 뛰기

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

문제 풀이 흐름
1일때부터 순차적으로 적어보았다..
1 : 1
2 : 2
3 : 3
4 : 5
5 : 8..

점화식이 보였다.

dp[i] = dp[i-1] + dp[i-2]

dp를 사용해서 풀었다..

public long solution(int n) {
        long answer = 0;

        long[] dp = new long[20001];

        dp[0] = 1L;
        dp[1] = 1L;

        for (int i = 2; i < dp.length; i++) {
            dp[i] = (dp[i-1]+dp[i-2])%1234567;
        }

        answer = dp[n];

        return answer;
    }