题目:有一对兔子,从出生后第3个月起每个月都生1对兔子,小兔子第三个月后也可以生一对兔子, * 假如兔子不死,在指定月份时刻一共可以有多少对兔子
题解:
本题通过找规律可知:
月份
1 2 3 4 5.......
兔子对数:
1 1 2 3 5.......
分析可知:从第三个月开始,兔子数是前两个月兔子之和
第一个月和第二个月兔子个数均为1
递归思路求解:
public class demo1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请您输入月份: ");
int num = sc.nextInt();
System.out.println(fun(num));
}
public static int fun(int num) {
if (num == 1 || num == 2) {
return 1;
} else {
return fun(num-1)+fun(num-2);
}
}
}