版权声明:仅限于技术交流 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));