题目1：斐波那契数列（兔子出生规律）

题目：

  古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？

程序代码：

/**
 * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
 * 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
 * 问每个月的兔子对数为多少？ 
 * 程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 即为斐波那契数列
 * @author liaojianya
 * 2016年9月29日
 */
public class RabbitBorn
{
    public static void main(String[] args)
    {
        for(int i = 1; i <= 12; i++)
        {
            System.out.println("第" + i + "个月的兔子对数为：" + Fibonacci(i));
        }
    }
    //创建斐波那契数列（运用递归方法）
    public static int Fibonacci(int i)
    {
        if(i == 1 || i == 2)
        {
            return 1;
        }
        else
        {
            return Fibonacci(i-1) + Fibonacci(i-2);
        }    
    }
}

程序输出：

第1个月的兔子对数为：1
第2个月的兔子对数为：1
第3个月的兔子对数为：2
第4个月的兔子对数为：3
第5个月的兔子对数为：5
第6个月的兔子对数为：8
第7个月的兔子对数为：13
第8个月的兔子对数为：21
第9个月的兔子对数为：34
第10个月的兔子对数为：55
第11个月的兔子对数为：89
第12个月的兔子对数为：144