import java.util.Scanner;

/*
* 第一个月:1对兔子;
* 第二个月:1对兔子;
* 第三个月:2对兔子;
* 第四个月:3对兔子;
* 第五个月:5对兔子;
* 从上述内容可以看出,从第3个月开始,每个月的兔子总对数等于前两个月兔子数的总和。
* 第n个月兔子的总数fn=fn-2+fn-1
* 这里,初始第一个月的兔子数为f1=1,第2个月的兔子数为f2=1.
*
*
*
*/
public class 兔子产仔问题斐波那契数列
{
public static int sum(int n)
{
int t1,t2;
if(n==1||n==2)
{
return 1;
}
else
{
t1=sum(n-1);
t2=sum(n-2);
return t1+t2;
}
}
public static void main(String[] args)
{
System.out.println("算法求兔子产仔问题");
System.out.println("请先输入时间:");
Scanner h=new Scanner(System.in);
int n=h.nextInt();
int num=sum(n);
System.out.println("经过"+n+"月的时间,共繁殖成"+num+"对兔子!");

}

输出:

算法求兔子产仔问题
请先输入时间:
12
经过12月的时间,共繁殖成144对兔子!