[프로그래머스/JAVA] - 피보나치의

문제

 

풀이

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