백준 - 피보나치 수 1

import java.util.Scanner;

public class Main {
    static int countDp = 0;
    static int countFibo = 0;

    public static void main(String[] Args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        fibonacci(N);
        fibo(N);
        System.out.println(countFibo);
        System.out.println(countDp);
    }

    public static int fibonacci(int n) {
        int[] fibo = new int[n + 1];
        fibo[1] = fibo[2] = 1;
        for (int i = 3; i < n + 1; i++) {
            fibo[i] = fibo[i - 1] + fibo[i - 2];
            countDp += 1;
        }
        return fibo[n];
    }

    public static int fibo(int n) {
        if (n == 1 || n == 2) {
            countFibo++;
            return 1;
        }
        return fibo(n - 1) + fibo(n - 2);
    }
}

그냥 함수 호출하지 말고 배열에 기록해서 가져다 쓰면 된다.