不死神兔

最新推荐文章于 2021-02-17 00:16:36 发布

sinat_42994131

最新推荐文章于 2021-02-17 00:16:36 发布

阅读量95

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/sinat_42994131/article/details/113633338

版权

算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

question：有一对兔子，从出生后第三个月起，每个月都生一对兔子，小兔子长到第三个月又生一对兔子，假如兔子都不死，问第十二个月兔子的对数为多少？

这道题乍一看好复杂，但是仔细观察每个月的兔子总对数，就不难发现其本质就是斐波那契数列。

/**
 * 不死神兔代码
 */
public class Main {

    public static void main(String[] args) {
        int first = 1;
        int second = 1;
        int third = 0;
        System.out.print(1+" "+1+" ");
      for(int i=0;i<18;i++){
          third = first + second;
          System.out.print(third+" ");
          first = second;
          second = third;
      }
    }
}