题目描述:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
分析:第一个月兔子有一对,第二个月兔子有一对,第三个月兔子有两对,第四个月有三对,类比斐波那契数列,采用递归策略当n1或者n2时,fun()=1;当n>2时,fun(n)=fun(n-1)+fun(n-2);
补充:Scanner类的使用及其方法
使用 Scanner 类,Scanner 被称为输入流扫描器类,从控制台读取数据,Scanner类在 java.util 包下,使用时要加 import java.util.Scanner; Scanner input = new Scanner(System.in);
package programme1;
import java.util.Scanner;
public class programme1 {
public static void main(String [] args){
System.out.println("输入月份n:");
Scanner scanner =new Scanner(System.in);
int n=scanner.nextInt();
System.out.println("第"+n+"月兔子的数目总数为:"+fun(n));
scanner.close();
}
private static int fun(int n){
if(n==1||n==2)
return 1;
else return fun(n-1)+fun(n-2);
}
}