연습문제 > 피보나치 수

https://programmers.co.kr/learn/courses/30/lessons/12945

class Solution {
  public int solution(int num) {
    
       int [] answer = new int[num+1];

       for(int i = 0 ; i <= num; i++){
            if(i == 0) {
                 answer[i] = 0;
            }else if(i == 1){
                 answer[i] = 1;
            }else{
                int sum = (answer[i-1] + answer[i-2]) % 1234567;
                answer[i] = sum;
            }
        }
        
      return answer[num];
        
  }

}

하도 재귀를 쓰라는 말을 들어서(이것도 나만그런게 아니다) 재귀를 쓰는데

이번엔 특정 피보나치 수의 값을 구하라고 한다. 안그래도 현업에서재귀썼다간 자판 날라올정도로 짜증나는데

 

1234567로 매번 나누어 주는것은 피보나치 수가 조금만 가도 int형을 초과해서

그 부분을 제거하기 위해서 일부러 넣은것같다.