[프로그래머스] 피보나치 수

2020. 3. 27. 13:38프로그래머스/LEVEL 2

import java.util.*;

class Solution {
  public int solution(int n) {
      int answer = 0;
      List<Integer> fib = new ArrayList<>();
      fib.add(0);
      fib.add(1);
      
      for(int i=2; i<=n; i++){
          fib.add(fib.get(i-2)%1234567 + fib.get(i-1)%1234567 );
      }
      answer = fib.get(n) %1234567;
      return answer;
  }
    
    
}

n번째 피보나치 수의 값이 매우 커질경우 에러발생 > n번째 피보나치 수를 구하기 위한 그 밑의 과정들도 1234567로 나누며 더해준다.