题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
程序分析：
这是一个典型的Fibonacci数列问题，我们可以把兔子刚出生的时候看成0月，当时只有一对兔子；过一个月后，也就是1月，小兔子长成大兔子了，目前还是一对兔子；再过一个月，也就是2月，大兔子就生了一对小兔子，现在就是两对兔子了，而且会一直生下去……(好强-_-!)于是每过一个月就会增加一对兔子。当然还得考虑到生出来的小兔子也会长大，也会再生小兔子，于是就还要加上后出生的小兔子数……如此推下去，即可得出这个Fibonacci数列：
1,1,2,3,5,8,13,21,34,55……
用java实现，代码如下：
public class test2 {
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);
}
}
用Java编程计算兔子生兔子的问题,布布扣,bubuko.com
原文：http://www.cnblogs.com/qihuan/p/3583740.html