斐波那契数列

       方法1：

　　

function getFib(num) {
　　var n1 = 1;
　　var n2 = 1;
　　var n3;
　　for (var i = 3; i <= num; i++) {
　　　　n3 = n1 + n2;
　　　　n1 = n2;
　　　　n2 = n3;
　　}
　　return n3;
}
console.log(getFib(7));

方法2：

function f() {
　　var n = parseInt(prompt('请输入数字：'));
　　var arr = [1,1];
　　for (var i = 0; i < n; i++) {
　　　　arr[0] = 1;
　　　　arr[1] = 1;
　　　　arr[arr.length] = arr[arr.length-1] + arr[arr.length-2];
　　}
　　return arr[n-1];
}
alert(f());

 

 

转载于:https://www.cnblogs.com/Bob0411/p/9915330.html