프로그래머스 Lv.2) 피보나치 수

피보나치 수

코딩테스트 연습 - 피보나치 수

풀이

피보나치를 배열을 통해 푸는 방법과, 1234567로 나눈 나머지 값을 저장 및 return한다는 것 이외는 특별하게 신경써야하는 부분이 없다.

혹시 피보나치를 구현하는데 어려움을 겪는 분이 있다면, 피보나치를 배열로 풀기 전에 재귀를 통해 푸는 방법을 먼저 익히는 것을 추천한다.

 

코드

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