题目：古典问题：有一对兔子，从出生后第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);
}
}