不死神兔案例。
假设有一对兔子,从出生的第三个月开始,每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子。
假设所有的兔子都不会死。问题:二十个月后,兔子的对数是多少?
找规律:
月份 兔子的对数
第一个月 1
第二个月 1
第三个月 2
第四个月 3
第五个月 5
第六个月 8
...
由此课件,兔子的对数的数据是:
1,1,2,3,5,8,13,21,34...
规律:
1、从第三项开始,每一项都是前两项之和
2、说明前两项的数据是已知的
package com.shujia.wyh.day22;
public class DiGuiDemo3 {
public static void main(String[] args) {
/**
* 返回值类型:int
* 参数列表:int i 20
* <p>
* 出口条件:第一个月是1,第二个月也是1
* 递归的条件:从第三个月开始,每一个月的值是前两个月之和
*/
public static int Fibonacci(in