通过js实现--斐波那契数--数学题

版权声明:仅限于技术交流 https://blog.csdn.net/qq_44777678/article/details/89847835

斐波那契数,亦称之为斐波那契数列,又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波那契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2,n∈N*),用文字来说,就是斐波那契数列由 0 和 1 开始,之后的斐波那契数列系数就由之前的两数相加。

function feibuo(num){
	var num1 = 1;
 	var num2 = 1;
	var sum = 0;
	for(var i = 3;i<=num;i++ ){
		sum = num1 + num2;
		num1 = num2;
		num2 = sum;
		}
	return sum;
}

console.log(feibuo(12));

猜你喜欢

转载自blog.csdn.net/qq_44777678/article/details/89847835