프로그래머스 코딩테스트 Level 2. 멀리뛰기 with Java

문제

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

프로그래머스

 

풀이

class Solution {
    public long solution(int n) {
        
        // 피보나치수열
        long[] dp = new long[n + 2];
        dp[0] = 0;
        dp[1] = 1;
        dp[2] = 2;
        
        for (int i=3; i<=n; i++) {
            dp[i] = (dp[i - 1] + dp[i - 2]) % 1234567;
        }
        
        return dp[n];
    }
}

 

https://github.com/yhyuk/h-algorithm/tree/master/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/12914.%E2%80%85%EB%A9%80%EB%A6%AC%E2%80%85%EB%9B%B0%EA%B8%B0

h-algorithm/프로그래머스/2/12914. 멀리 뛰기 at master · yhyuk/h-algorithm