프로그래머스 - 12914번: 멀리 뛰기 [Java]

문제: https://school.programmers.co.kr/learn/courses/30/lessons/12914

프로그래머스

1. 코드

class Solution {
    public long solution(int n) {
        long[] arr = new long[n + 1];
        fibo(arr, n);
        return arr[n];
    }
    
    private long fibo(long[] arr, int n) {
        if(n == 1 || n == 0) return arr[n] = 1;
        else if(arr[n] != 0) return arr[n];
        return arr[n] = (fibo(arr, n - 1) + fibo(arr, n - 2)) % 1234567;
    }
}

2. 설명

n에 대한 result의 결과가 피보나치 수열의 순서와 값과 동일하여 피보나치 수열을 이용하여 쉽게 해결했습니다.

3. 정리

1. n과 result의 관계성을 보고 쉽게 해결
2. 피보나치 수열은 배열을 이용한 Tob-down 방식

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges