java经典编程题

问题：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问一年后的兔子对数为多少？

方法1：一般方法

public class Test1 {

public static void main(String[] args)
{
int a=1;//定义第一个月兔子的个数；
int b=1;//定义第二个月兔子的个数；
int c=0;//定义第i个月兔子的个数;

for(int i=1;i<=24;i++)
{
if(i==1)
{
System.out.println("第"+i+"个月兔子的个数为:"+a);
}
else if(i==2)
{
System.out.println("第"+i+"个月兔子的个数为:"+b);
}
else
{
c=a+b;
a=b;
b=c;
System.out.println("第"+i+"个月兔子的个数是:"+c);
}

}
}
}

方法2：递归

public class Test2 {

public static void main(String[] args)
{
int n;
for(n=1;n<24;n++)
{
fun(n);
System.out.println("第"+n+"个月兔子的个数"+fun(n));
}

}
public static int fun(int i)
{
if(i==1||i==2)

return i=1;

else

return fun(i-1)+fun(i-2);
}
}