[Lv.2_Java] 피보나치 수

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

피보나치 수를 처음 들어봤지만 배열을 선언하고 배열을 선언한 뒤, arr[0]번째와 [1] 번째 에 값을 직접 대입해준 뒤

for문을 통해 값을 구해냈고 결과는 클리어~!