javascript 实现斐波那契数列的不同姿势

  快过年了,公司人基本上都走光了,只有共和国最优秀的人才,各部门最重要的岗位才会坚守在各自的转椅上,毕竟每个人的能力有限,与其让他们继续工作,不如放他们回家过年。这觉悟很高,这领悟很痛~

    闲着没事做(其实我有事情做,但是我不想做,做为社会主义的接班人,我想我有权利这么任性!),想起了一个挺有意思的兔子问题:一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子?

  首先明确题意,是求每个月兔子的总对数。将兔子分成三种,兔子出生第一个月为小兔子,第二个月为中兔子,第三个月为大兔子(可以繁殖小兔子了),所以第一个月兔子的对数为:1、0、0;第二个月兔子的总对数为0、1、0;第三个月兔子的对数为1、0、1;第四个月的兔子对数为:1、1、1;第五个月兔子的对数为:2、1、2;第六个月:3、2、3;第七个月:5、3、5;第七个月:8、5、8....由此可知每个月对应的兔子对数是:1、1、2、3、5、8、13... 仔细观察每个月兔子的对数,从第三个月开始,每个月兔子的对数是前连个月的兔子对数和。这样就好办了。  我们用先用队列的方式来实现一下:  创建一个数组,记录前两个月兔子,同时可以用数组的push()、shift()方法来模拟队列的一些特性,记住,吃多了拉就是队列,吃多了吐就是栈。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wspssw.html