PS/Programmers
프로그래머스 피보나치 수 Lv2 / JAVA
얍연구소장
2023. 4. 22. 22:41
https://school.programmers.co.kr/learn/courses/30/lessons/12945
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
> 풀이
import java.util.*;
class Solution {
static int[] arr = new int[100001];
public int fibonacci(int n) {
if(arr[n] != -1) return arr[n]; // 값이 있다면 바로 리턴
if(n == 0 || n == 1) return n; // 고정값
return arr[n] = (fibonacci(n-1) + fibonacci(n-2)) % 1234567;
}
public int solution(int n) {
Arrays.fill(arr, -1); // -1 로 초기화
for(int i = 0; i <= n; i++) {
fibonacci(n);
}
return arr[n];
}
}