JS实现斐波那契数列的五种方式(小结)
下面是五种实现斐波那契数列的方法
循环
function fibonacci(n){
var res1 = 1;
var res2 = 1;
var sum = res2;
for(var i = 1;i < n;i ++){
sum = res1 + res2;
res1 = res2;
res2 = sum;
}
return sum;
}
普通递归
function fibonacci (n) {
if ( n <= 1 ) {return 1};
return fibonacci(n - 1) + fibonacci(n - 2);
}
尾递归
function fibonacci(n, ac1=1,ac2=1){
if(n<=1){return ac2}
return fibonacci(n-1, ac2, ac1 + ac2)
}
Generator 函数和for...of循环
// Generator 函数和for...of循环
function* fibonacci() {
let [prev, curr] = [0, 1];
// foo(;;)相当于死循环 等于while(1)
for (;;) {
yield curr;
[prev, curr] = [curr, prev + curr];
}
}
for (let n of fibonacci()) {
if (n > 1000) break;
console.log(n);
}
闭包实现
const fibonacci = function(){
var mem = [0,1];
var f = function(n){
var res = mem[n];
if(typeof res !== 'number'){
mem[n] = f(n-1) + f(n-2);
res = mem[n];
}
return res;
}
return f;
}();
到此这篇关于JS实现斐波那契数列的五种方式(小结)的文章就介绍到这了,更多相关JS 斐波那契数列内容请搜索小牛知识库以前的文章或继续浏览下面的相关文章希望大家以后多多支持小牛知识库！
-
费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。 在数学上，费波那契数列是以递归的方法来定义： F0 = 0 (n=0) F1 = 1 (n=1) Fn = F[n-1]+ F[n-2](n=>2) 关于Fibonacci的精彩解释，请看下列视频： TED-神奇的斐波那契数列 如果要查看文字解释，请
-
主要内容：递归生成斐波那契数列,总结公元 1202 年，意大利数学家莱昂纳多·斐波那契提出了具备以下特征的数列： 前两个数的值分别为 0 、1 或者 1、1； 从第 3 个数字开始，它的值是前两个数字的和； 为了纪念他，人们将满足以上两个特征的数列称为斐波那契数列。 如下就是一个斐波那契数列： 1 1 2 3 5 8 13 21 34...... 下面的动画展示了斐波那契数列的生成过程： 图 1 斐波那契数列 很多编程题目要求我们输
-
本文向大家介绍三种java编程方法实现斐波那契数列，包括了三种java编程方法实现斐波那契数列的使用技巧和注意事项，需要的朋友参考一下 题目要求：编写程序在控制台输出斐波那契数列前20项，每输出5个数换行 //java编程：三种方法实现斐波那契数列 //其一方法： //java编程：三种方法实现斐波那契数列 //其二方法： //java编程：三种方法实现斐波那契数列 //其三方法： 这道兔子题的实
-
题目链接 NowCoder 题目描述 求斐波那契数列的第 n 项，n <= 39。 <!--1}\end{array}\right." class="mathjax-pic"/> --> 解题思路 如果使用递归求解，会重复计算一些子问题。例如，计算 f(4) 需要计算 f(3) 和 f(2)，计算 f(3) 需要计算 f(2) 和 f(1)，可以看到 f(2) 被重复计算了。 递归是将一个问题划分
-
Python3 实例 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。 Python 实现斐波那契数列代码如下： 实例(Python 3.0+)# -*- coding: UTF-8 -*- # Filename : test.py # author by : www.runoob.com
-
本文向大家介绍Java递归实现斐波那契数列，包括了Java递归实现斐波那契数列的使用技巧和注意事项，需要的朋友参考一下 程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所