문제

풀이

dp 기초 문제
한 칸 적은 곳에서 1칸 점프로 오는 경우와 두 칸 적은 곳에서 2칸 점프로 오는 경우
dp[i]=dp[i-1]+dp[i-2]

코드

class Solution {
    public long solution(int n) {
        long answer = 0;
        int[] dp=new int[n+1];
        dp[1]=1;
        if(n!=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;
    }
}

#dp