不死神兔:有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
问题分析:?
| 月份 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 对数 | 1 | 1 | 2 | 3 | 5 | 8 | 13 |
如上表分析:也就是说从第三个数开始,后面的每个数,等于他前面的两个数之和.
这种规律的数列是斐波那契数列。
目前有两个方法来解决!
方法一:我们很容易想到用户数组来解决!
?
public class MyTest{
public static void main(String[] args) {
//定义动态数组,因为不知道具体元素是多少,但是我们知道一共有20个月,也就是知道数组长度
int[] arr = new int[20];
//由规律可知第一第二个月为1对兔子
arr[0] = 1;
arr[1] = 1;
//给数组中的第2个元素开始赋值(数组索引是从0开始的)
for (int i = 2; i < arr.length; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
//最后一共数组元素为数组长度-1,所以输出索引号为19的元素
System.out.println(arr[19]);
}
}
方法二:就是用递归(递归详情---点这里)?
public class MyTest {
public static void main(String[] args) {
int sum = rabbit(20); //传入实参20
System.out.println(sum);
}
//定义递归思想的 方法
private static int rabbit(int m) {
if (m == 1 || m == 2) { //如果m==1或者m==2,就返回1,递归结束
return 1;
} else {
return rabbit(m - 1) + rabbit(m - 2);
}
}
}(小编也在努力学习更多哟!以后会多多分享哒!)
希望对友友们有所帮助!!!?
