1. 数兔子

题目描述

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

解题思路

兔子的总数规律是这样的：

第一个月1对

第二个月1对

第三个月2对

第四个月3对

第五个月5对

第六个月8对

第七个月13对

第八个月21对

总结下就是为数列： 1,1,2,3,5,8,13,21…

这个数列是不是很熟悉，这个就是 斐波那契数列 ，从第3个数字开始,后一个数字是前2个数字之和。

代码详解

public class Fibonacci {

    public static void main(String[] args) {
        for (int i = 1; i < 21; i++) {
            System.out.println("第" + i + "个月生" + fibonacci(i) + "只兔子");
        }
    }

    public static int fibonacci(int month) {
        if (month == 1 || month == 2) {
            return 1;
        } 
        return fibonacci(month - 1) + fibonacci(month - 2);
    }
}

运行截图