프로그래머스 피보나치 수 - java

전형적인 dynamic programming 문제이다. class Solution { public int solution(int n) { int answer = 0; // dynamic programming 문제이다. int[] array = new int[100001]; array[0] = 0; array[1] = 1; for (int i = 2 ; i <= n ; i++) { array[i] = (array[i-2] + array[i-1])%1234567; } answer = array[n]; return answer; } } 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges...

프로그래머스 피보나치 수 - java에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 프로그래머스 피보나치 수 - java