1.有一对兔子,每三个月生一对兔子,每对小兔子长到三个月之后开始生兔子,问12个月之后一共有多少对兔子(假设没有兔子死),用递归算法实现。
package org.zst.homework;
import java.util.Scanner;
public class Work2 {
public static void main(String[]args){
System.out.print("请输入养殖兔子的月份数:");
//键盘录入
Scanner sc = new Scanner(System.in);
int month = sc.nextInt();
int sum[]= new int[month] ;
sum[0] = 1;
sum[1] = 1;
//从第3月起,每月的兔子对数是前面两个月兔子对数之和
for(int i=2;i<month;i++){
sum[i] = sum[i-1]+sum[i-2];
}
System.out.println("第"+month+"个月的兔子总数是:"+sum[month-1]);
}
}