古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月 后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?由题意分析得:
第一个月小兔子没有繁殖能力,所以还是一对;两个月后,生下一对小兔总数共有两对;三个月以后,老兔子又生下一对,因为小兔子还没有繁殖能力,所以一共是三对;……
由此分析得知:兔子的规律数列为:1,1,2,3,5,8,13,21,34…….
程序如下:
package com.Carlyle;
import java.util.Scanner;
public class DemoDay06 {
public static void main(String[] args){
Scanner scanner=new Scanner(System.in);
System.out.println("请输入您要查询第几个月的鸽子数");
int m=scanner.nextInt();
int sum=getCount(m);
System.out.println("第"+m+"个月的鸽子有"+sum+"只鸽子");
}
public static int getCount(int count)
{
if(count==1||count==2)
{
return 1;
}
else
{
return getCount(count-1)+getCount(count-2);
}
}
}