题目
假设一对刚出生的小兔一个月后就能长成大兔,再过一个月就能生下一对小兔,并且此后每个月都生一对小兔,没有发生死亡。 问:现有一对刚出生的兔子2年后(24个月)会有多少对兔子?
import java.util.Scanner;
public class DemoRabbit {
public static void main(String[] args) {
//从键盘键入一个月数
Scanner sc = new Scanner(System.in);
System.out.println("请输入月数");
int i = sc.nextInt();
int sum = rabbit(i);
System.out.println(sum);
}
private static int rabbit(int i) {
//前两个月兔子为一对
if (1 == i || 2 == i) return 1;
//当月兔子书等于前两个月之和
return rabbit(i - 1) + rabbit(i - 2);
}
}