Cộng đồng Hỏi & Đáp của Inflearn

top down 방식을 사용하니 런타임 에러가 발생합니다. 이 문제는 bottom up으로만 풀어야하나요? 런타임 에러가 난 이유는 무엇일까요?

import java.util.Scanner;

public class Main {
    static long[] D;
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        D = new long[n+1];
        for(int i = 0 ; i < n+1 ; i++){
            D[i] =-1;
        }
        D[1] =1;
        D[2] =2;
        long result = DP(n);
        System.out.println(result);
    }

    public static long DP(int n){
        if(D[n] != -1){
            return D[n];
        }
        return D[n] = (DP(n-1) + DP(n-2)) % 10007;
    }
}