POJ 2753:菲波那契数列

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);
        }
    }
}