兔子产子——斐波那契（Fibonacci）数列

 
兔子产子——斐波那契（Fibonacci）数列
描述

从前有一对长寿兔子，它们每一个月生一对兔子，新生的小兔子两个月就长大了，在第二个月的月底开始生它们的下一代小兔子，这样一代一代生下去，求解兔子增长数量的数列。

 

输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)

 

输出

输出有1行，每行输出对应一个输入。输出应是一个正整数序列，整数之间用空格分开。

 

样例输入

3

3

2

1

 

样例输出

1 1 2

1 1

1

 

 

参加代码（Java版）：

import java.util.*;
/**
 *   
 *      本程序功能：解决“兔子产子”这一问题，
 * 实际该问题是一个斐波那契（Fibonacci）数列问题，
 * 因此，可按斐波那契数列的规则来进行编写算法。
 *  @author wu-lun
 *
 */
class FibonacciTest {
    public static void main(String[] args) {
       new Fibonacci();
    }
}
 
class Fibonacci{
    Scanner input = new Scanner(System.in),
           input2 = new Scanner(System.in);
    public Fibonacci(){
       System.out.println("请输入组数 n = ");
       int n = input.nextInt();
      
       int a = 0;
       System.out.println("请输入各组的数据个数：");
       for(int i=0; i<n; i++){
           a = input2.nextInt();
           PrintFib(a);
       }
    }
    /**
     *
     * @param 打印出每个月份的兔子对数
     */
    public void PrintFib(int a){
       for(int j=1; j<=a; j++){
           System.out.print(Fib(j) + " ");
       }
       System.out.println();
    }
   
    /**
     * 使用递归的方法，获取各月份的兔子对数。
     * @param 组数
     * @return 各月份的兔子对数
     */
    public int Fib(int n){
       if(n == 1 || n == 2 ){  
           return 1;
       } else {
           //System.out.print(Fib(n-1)+ Fib(n-2)+" ");
           return Fib(n-1)+ Fib(n-2);
       }
    }
}