POJ 2753: 피포나치 수열

AC 코드:

import java.util.Scanner;

public class Main {

    /**
     *        n      
     * @param n
     * @return
     */
    private static int getFibonacciN(int n) {
        if (n > 2) {
            return (getFibonacciN(n - 1) + getFibonacciN(n - 2));
        }else {
            return 1;
        }
    }
    
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        
        int count = input.nextInt();
        for (int i = 0; i < count; i++) {
            int n = input.nextInt();
            
            //    n      
            int number = getFibonacciN(n);
            System.out.println("" + number);
        }
    }
}