js--斐波那契数列（兔子数列）

小鱼儿 2021-09-27 04:26 335阅读 0赞

# 前言 #

斐波那契数列非常有意思，又称黄金分割数列。因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N\*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。  
既然这么有意思，那么我们就用JavaScript代码来实现以下这个有意思的例子吧！

# 内容 #

<script type="text/javascript"> // 1 1 2 3 5 8 12 // 第n项是第n-1和n-2的和，开始的两项为1 var count1 = 0; var fib1 = function(n) { count1++; if(n == 0 || n == 1) { return 1; } return fib1(n-1) + fib1(n-2); }; // fib1(11); // 287 // fib1(12); // 465 //fib1(13); // 753 //alert(count1); /* var foo1 = function() { }; var foo2 = (function() { // 闭包的位置 var num = "幽灵"; return function() { }; })(); */ var count2 = 0; var fib2 = (function() { var arr = [1,1]; // 斐波那契数列 return function(n) { count2++; /* if(arr[n]) { 返回 } else { 递归 }*/ var res = arr[n]; if(res) { return res; } else { arr[n] = fib2(n-1) + fib2(n-2); return arr[n]; } }; })(); /* for(var i = 0; i < 10; i++) { alert(fib1(i) + ", " + fib2(i)); }*/ // fib1(11); // 287 fib2(11); // 21 // fib1(12); // 465 fib2(12); // 24 fib2(8); //fib1(13); // 753 //alert(count1); alert(count2); </script>

# 总结 #

哈哈！想要完整的代码不？No，不给，就不给。自己想想剩下的代码。

# end #

谢谢您的阅读！

发表评论取消回复

表情：

评论列表（有 0 条评论，335人围观）

还没有评论，来说两句吧...

相关阅读

相关斐波那契数列

斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，

Love The Way You Lie/ 2022年11月19日 04:15/ 0 赞/ 235 阅读

相关斐波那契数列

// 斐波那契数列.cpp : 定义控制台应用程序的入口点。 // \include "stdafx.h" \include<iostream> usin

谁践踏了优雅/ 2022年08月23日 14:45/ 0 赞/ 61 阅读

相关计算兔子繁殖，斐波那契数列！

需求：计算兔子繁殖，斐波那契数列！ package suanfa; / 题目要求： 1、一对兔子每月能生一对小兔子

迈不过友情╰/ 2022年08月18日 15:16/ 0 赞/ 205 阅读

相关斐波那契数列

关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu

╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 352 阅读

相关斐波那契数列

定义：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。

矫情吗；*/ 2022年07月13日 04:49/ 0 赞/ 307 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，

冷不防/ 2022年07月13日 03:19/ 0 赞/ 326 阅读

相关斐波那契数列

class FibIter(object): def __init__(self, lenth): self.lent

一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 324 阅读

相关斐波那契数列

include<iostream> using namespace std; int fibonacci1(int t) { if(t

古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 289 阅读

相关斐波那契数列

![1234096-20171112230708606-1911525192.png][] 转载于:https://www.cnblogs.com/ostrich-sugar

た入场券/ 2022年01月06日 23:41/ 0 赞/ 351 阅读

相关 js--斐波那契数列（兔子数列）

前言斐波那契数列非常有意思，又称黄金分割数列。因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是

小鱼儿/ 2021年09月27日 04:26/ 0 赞/ 336 阅读