java算法–兔子繁殖问题

题目：古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第四

个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

---

分析：兔子的规律为数列 1,1,2,3,5,8,13,21….总结为递归算法。

---

    public class ClacRabbit {public static void main(String args[]) {int i = 0;for (i = 1; i <= 20; i++)System.out.println(f(i));}public static int f(int x) {if (x == 1 || x == 2){return 1;}else{return f(x - 1) + f(x - 2);}}}