프로그래머스 코딩테스트 Level 2. 피보나치 수 with Java

문제

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

프로그래머스

 

풀이

class Solution {
    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]) % 1234567;
        }
        
        return answer[n];
    }
}

 

https://github.com/yhyuk/h-algorithm/tree/master/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/12945.%E2%80%85%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98%E2%80%85%EC%88%98

h-algorithm/프로그래머스/2/12945. 피보나치 수 at master · yhyuk/h-algorithm