古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
class Test
{
public static void main(String [] args)
{
for(int i=0;i < 10;i ++)
{
System.out.println("第" + (i + 1) + "个月兔子对数为"+getCount(i+1));
}
}
// 获取每个月兔子的对数
public static int getCount(int n)
{
if(1 == n || 2 == n)
{
return 1;
}else
{
return getCount(n-1) + getCount(n-2);
}
}
} |
|