利用JavaScript打印出Fibonacci数（不使用全局变量打印斐波那契数）

最新推荐文章于 2022-07-30 20:17:08 发布

暮春风

最新推荐文章于 2022-07-30 20:17:08 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： javascript 文章标签： Web javascript 递归 Fibonacci

本文链接：https://blog.youkuaiyun.com/nothing_is_imposible/article/details/48344013

javascript 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种生成斐波那契数列的方法，并对其进行了逐步优化，从简单的递归实现到使用缓存提高效率，最后给出了一个实用且高效的实现方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

调用方式，比如输出第二十项：

outputFibonacci(20);

实现思路：通过数组作为存储对象，利用闭包递归取得想要的项的值。思路比较简单，效率问题，还望大家指正。

function outputFibonacci(lenght){
			return function Fibonacci(arrays,len){
				if(typeof len!=='number'||len<=1){
					document.write(len);
					return;
				}
				if(arrays.length==0){
					arrays[0]=0;
					arrays[1]=1;
					Fibonacci(arrays,len);
				}
				else if(arrays.length<=len){
					arrays.push(arrays[arrays.length-1]+arrays[arrays.length-2]);
					Fibonacci(arrays,len);
				}
				else{
					document.write(arrays[len]);
				}
			}([],lenght);
		}

稍作完善，参考《The Good Parts》代码量简直天壤之别啊！！！

function outputFibonacci(n){
			return n<2?n:outputFibonacci(n-1)+outputFibonacci(n-2)
		}

然而如上的效率较低，再进行优化后

function outputFibonacci(n){
			var memo=[0,1];
			var fib = function (n){
				var result=memo[n];
				if(typeof result!=='number'){
					result=fib(n-1)+fib(n-2);
					memo[n]=result;
				}
				return result;
			};
			return fib;
		}

调用方式略有不同

outputFibonacci()(20);