斐波那契数列兔子

题目

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死， 问每个月的兔子对数为多少？（输出第10个月的兔子对数） 程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21…`

实现：

        public class TextOne {
    public static void main(String[] args) {
        for (int i = 1; i <= 10; i++) {
            int num = getNum(i);
            System.out.println("第" + i + "个月，数量为：" + num);
        }
    }

    public static int getNum(int i) {
        if (i == 1 || i == 2) {
            return 1;
        } else {
            return getNum(i - 1) + getNum(i - 2);
        }
    }
}