Lv 2. 멀리뛰기

딱 보자마자 그리면 답이 나올것 같았고 그려보니 답을 알 수 있었다.

dp[n] = dp[n-1]+dp[n-2] 의 공식이 성립되는 피보나치 수열 문제였다.

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