코딩 테스트 - 피보나치 수

class Solution {

    public int solution(int n) {

        int answer = 0;

        int [] arr = new int[n+1];

        

        for(int i = 0; i <= n; i++){

            if(i == 0){

                arr[i] = 0;

            }else if(i == 1){

                arr[i] = 1;

            }else{

                //2부터

                int sum = arr[i-2] + arr[i-1]; //F(2) = F(0) + F(1) 처럼...

                arr[i] = sum % 1234567; //여기다가 %1234567

            }

        }

        answer = arr[n];

        

        return answer;

    }

}

사실 이 문제 이렇게 풀긴 했는데... 

재귀로 짜면 timeout 나오던데... 왜 정답란에 재귀가 많이 있는지 모르겠다.