算法JavaJava学习笔记

Java实现不死神兔

2019-09-30  本文已影响0人  虹猫日志

不死神兔:第一个月一对兔子,第二个月一对兔子,从第三个月开始老兔子每月会生一对兔子,到第20个月总共有多少兔子
* 例:一月1对,二月1对,三月2对,四月3对,五月5对

int[] arr = new int[20];
arr[0] = 1;
arr[1] = 1;
for (int i = 2; i < arr.length; i++) {
    //arr[2]=arr[2]+arr[1]
    //arr[3]=arr[1]+arr[2]
    arr[i] = arr[i - 2] + arr[i - 1];
}
System.out.println( "第二十个月兔子的对数为=" + arr[19] );
上一篇下一篇

猜你喜欢

热点阅读