프로그래머스 피보나치 수

풀이

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

풀이방법
1) 피보나치 수는 이전수와 전전수의 합이다
2) int범위를 벗어나는것을 막기위해 1234567로 나누어 준다