[프로그래머스](Java) - 멀리 뛰기

문제 링크

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

문제 풀이

2 x n 타일링 과 동일한 방식으로 접근했다.

코드

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

    }
}