[프로그래머스] 프로그래머스 멀리 뛰기 자바 풀이(LEVEL 2)

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

프로그래머스

 

나의풀이

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

 

피보나치 수열 문제다 !