JS函数实现斐波那契数列

叁歲伎倆 2021-11-23 02:06 171阅读 0赞

# JS函数实现斐波那契数列 #

> 斐波那契数列由 1 和 1 开始，之后每一项都等于前两项之和。  
> 斐波那契数列：1、1、2、3、5、8、13、21、34、55……。

怎么实现它呢？先给一个文本框，里面写斐波那契数列总个数，这里我用了onkeydown事件（按下键盘按键执行）。

<div onkeydown="onreturn()">
        	<span>斐波那契数列：1,1,2,3,5,8,13,21,34,55……</span>
        	<br />
        	<input id="text"/>
        	<br />
        	<textarea id="Fibonacci"></textarea>
        </div>

按键执行的方法中先判断了按下按键的unicode是不是13，也就是Enter（回车键），只有按下Enter（回车键），才会获取文本框的值，并执行斐波那契数列的方法。

function onreturn() { 
        	if (window.event.keyCode == 13) { //回车键
        		var index = document.getElementById("text").value;
        		Fibonacci(index);
        	}
        }

斐波那契数列的方法以斐波那契数列的总数为参数，方法中先声明空字符串（用来拼接数字）、斐波那契数列的第一项数字1、第一项数字的前第一项0、第一项数字的前第二项0。通过for循环计算出每项的数字并拼接数字得到斐波那契数列，最后输出斐波那契数列。

function Fibonacci(index) { 
        	var A = "";//空字符串
        	var f = 1;//参数1（每一项的数字，第一项是1）
        	var f1 = 0;//参数0（每一项的前第一项，第一项的前第一项没有，就是0）
        	var f2 = 0;//参数0（每一项的前第二项，第一项的前第二项没有，就是0）
        	for (i = 0; i < index; i++) {  
        		A = A + f + "，";//拼接数字
        		f2 = f1;//每一项的前第二项
        		f1 = f;//每一项的前第一项
        		f = f1 + f2;//每一项的数字，前两项相加
        	}
        	document.getElementById("Fibonacci").value = A;//输出斐波那契数列
        }

效果图：  
![在这里插入图片描述][20190725154020348.gif]

[20190725154020348.gif]: /images/20211122/6ec0cd43c9e149339d9de1bc41d3a649.png