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

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

  首先明确题意,是求每个月兔子的总对数。将兔子分成三种,兔子出生第一个月为小兔子,第二个月为中兔子,第三个月为大兔子(可以繁殖小兔子了),所以第一个月兔子的对数为: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()方法来模拟队列的一些特性,记住,吃多了拉就是队列,吃多了吐就是栈。


  

  function fibonacci (len) {

            //首先创建一个fibonacci数组,记录兔子的对数,因为前两个月兔子的对数是确定,所以我们要设置fibonacci内前两个月值。
             const fibonacci = [1, 1];

              //复制这个数组用于兔子的队列操作
             const arr = Array.from(fibonacci);

            //循环计算出第len个月兔子的总对数
             for(let i = 0; i < len-2; i++) {

               //fibonacci 每次添加前两个月的兔子对数的和
                 fibonacci.push(arr.reduce((sum, value) =>{
                     return sum + value;
                 }, 0));

                //将当前月的兔子总数进入队列,为了计算下个月的兔子总数
                 arr.push(arr.reduce((sum, value) =>{
                     return sum + value;
                 }, 0));

                //当前月的兔子已经计算出来了,所以我们不再需要知道上上个月的兔子对数了,所以把它踢出队列
                 arr.shift();
             }

           //fibonacci数组中保存的是每个月兔子的对数,只要返回len-1个月就可以了
             return fibonacci[len-1];
         }    

然后我们再用用另一种方法来实现,就通过变量循环赋值来计算就可以,这个比较简单。

function fibonacci_2 (len) {
            let a = 1, // 上上个月
                b = 1, //上一个月
                c = null,  //当前月
                arr = [1, 1];

                for(var i = 0; i< len-2; i++) {
                    c = a+b;
                    arr.push(c);
                    a = b;
                    b = c;
                }
            return arr[len-1];
      }

还有一种就是比较常见的递归方法:

const firbonacci = (function() {

          //创建一个数组,保存前两个月的兔子
          const arr = [0, 1];
            return function fn (n){

                      if(n < 0) return ;
                        
//如果是前两个月,直接返回数组对应的项 if(n < 2) return arr[n]; if(arr[n]) return arr[n];
        //递归执行函数 return fn(n-1) + fn(n-2); } }());

  实现斐波那契数列还有很多的方法,用数据结构来解决问题我觉得是很有意思的事情,以上的实现方式不考虑时间复杂度、空间复杂度什么的,哥写代码就一句话:撸起袖子,操起键盘,一顿Ctrl+c 和Ctrl+v,就是干!

javascript 实现斐波那契数列的不同姿势的更多相关文章

  1. js算法集合(二) javascript实现斐波那契数列 (兔子数列)

    js算法集合(二)  斐波那契数列 ★ 上一次我跟大家分享一下做水仙花数的算法的思路,并对其扩展到自幂数的算法,这次,我们来对斐波那契数列进行研究,来加深对循环的理解.     Javascript实 ...

  2. JavaScript实现斐波那契数列

    什么是斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为&qu ...

  3. JavaScript生成斐波那契数列

    常规写法 https://cn.bing.com/search?q=js+fibonacci+sequence&pc=MOZI&form=MOZSBR //Fibonacci func ...

  4. 斐波拉契数列(用JavaScript和Python实现)

    1.用JavaScript 判断斐波拉契数列第n个数是多少 //需求:封装一个函数,求斐波那契数列的第n项 //斐波拉契数列 var n=parseInt(prompt("输入你想知道的斐波 ...

  5. Javascript数组求和的方法总结 以及由斐波那契数列得到的启发

    一次面试中,面试官要求用三种不同的Javascript方法进行一个数字数组的求和,当时思来想去只想到了使用循环这一种笨方法,因此面试比较失败,在这里总结了六种Javascript进行数组求和的方法,以 ...

  6. javascript:算法之斐波那契数列

    一 //1,1,2,3,5,8,13,21这个数列 斐波那契 数列(肥波哪弃) //得到第9项是几? /*******************************111111111递归的思想*** ...

  7. javascript . 03 函数定义、函数参数(形参、实参)、函数的返回值、冒泡函数、函数的加载、局部变量与全局变量、隐式全局变量、JS预解析、是否是质数、斐波那契数列

    1.1 知识点 函数:就是可以重复执行的代码块 2.  组成:参数,功能,返回值 为什么要用函数,因为一部分代码使用次数会很多,所以封装起来, 需要的时候调用 函数不调用,自己不会执行 同名函数会覆盖 ...

  8. 《剑指offer》— JavaScript(7)斐波那契数列

    斐波那契数列 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 实现代码 function Fibonacci(n) { var arr = ...

  9. JavaScript 实现:输出斐波那契数列

    问渠那得清如许,为有源头活水来. 想要保持自己的技术活力,最有效的手段就是通过不断地输入来提供足够的养分.我们也不必刻意追求高深的或者新鲜的知识点,通过对一个基础问题的全方位多维度解析,同样也会收获不 ...

随机推荐

  1. Django App(四) Submit a form

    经过前面的努力,到这里我们已经基本完成了,从服务器到浏览器的数据下发,还没有解决从浏览器到服务器的数据上传,这一节将创建一个Form获取从浏览器提交的数据 1.新建Form 接着前面建的项目,网上调查 ...

  2. [国嵌笔记][013][Mini2440开发板介绍]

    系统资源 处理器:三星 S3C2440A ARM9 内存:64M SDRAM Nor Flash:2MB Nand  Flash:256MB LCD:3.5寸 分辨率320*240 启动模式 从nan ...

  3. TypeScript笔记 5--变量声明(解构和展开)

    解构是什么 解构(destructuring assignment)是一种表达式,将数组或者对象中的数据赋给另一变量. 在开发过程中,我们经常遇到这样问题,需要将对象某个属性的值赋给其它两个变量.代码 ...

  4. ReentrantLock与Condition构造有界缓存队列与数据栈

    通过ReentrantLock与Condition的设计,以数组为基础,可以实现简单的队列和栈的数据结构,临界阻塞的效果. ReentrantLock相对于synchronized比较大的一个区别是有 ...

  5. c++---天梯赛---大笨钟

    ★题目: ★思路分析: 对可能的情况进行分类处理.在这里我把它们分成了3大类. ①不在敲钟时间 ②在敲钟时间但为整点 ③在敲钟时间且不为整点. 在敲钟时间段内我们可分别对晚8点前后进行分类讨论, 我们 ...

  6. 一.初识java

    1.框架结构 2.main方法 3.转义符 public class Dome01 { public static void main(String[] args) {       //main方法, ...

  7. Java面试经

    最近趁有空整理下面试经常会被问到的知识点,参考的资料都是本人通过百度而挑选出来的,具有一定的参考意义. 一 .java基础1.String和StringBuffer.StringBuild的区别:ht ...

  8. Hadoop问题:The auxService:mapreduce_shuffle does not exist

    问题描述:The auxService:mapreduce_shuffle does not exist INFO mapreduce.Job: Task Id : attempt_146180833 ...

  9. [知了堂学习笔记]_ajax的两种使用方式

    一.Ajax概述 1.什么是同步,什么是异步 同步现象:客户端发送请求到服务器端,当服务器返回响应之前,客户端都处于等待 卡死状态 异步现象:客户端发送请求到服务器端,无论服务器是否返回响应,客户端都 ...

  10. java LinkedLis t的26种使用方法

    LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用. LinkedList的构造函数如下 1. public LinkedList():  --生成空的链表 2. p ...