알고리즘/프로그래머스
프로그래머스 Lv.2) 피보나치 수
Zin0_0
2020. 5. 21. 16:36
반응형
피보나치 수
코딩테스트 연습 - 피보나치 수
피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) =
programmers.co.kr
풀이
피보나치를 배열을 통해 푸는 방법과, 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];
}
}반응형