[알고리즘] 프로그래머스 피보나치 수 -DP- 자바

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

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

오랜만에 프로그래머스 알고리즘 LV2 간단한 문제를 풀어봤습니다. ㅎㅎ
처음에 재귀로 풀었으나 시간초과가 나서 DP식으로 풀었습니다.

학창시절 프로그래밍언어개론 과목 첫 과제중 하나가 이거였던 기억이 나네요. 개미수열이랑

풀이는 다음과 같습니다.
[Java]

class Solution { public int solution(int n) { int[] answer = new int[1234568]; 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/mtjin/algorithm_practice/tree/master/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4%20%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98%20%EC%88%98%20-dp-

mtjin/algorithm_practice

댓글과 공감은 큰 힘이 됩니다. 감사합니다. !!