方法1:类似传递 思路就是设置三个数重复调换位置让他加到第n-2,n-1,n
var n = parseInt(prompt("输入我帮你算"));
var a = 1,
b = 1,
c = a + b;
if (n == 1 || n == 2) console.log(1);
else {
for (var i = 4; i <= n; i++) {
a = b;
b = c;
c = a + b;
}
console.log(c);
}
方法2:通项公式
function haha(num) {
return ( ((1 + 5 ** 0.5) / 2) ** num - ((1 - 5 **0.5) / 2) ** num ) * (1 /(5 ** 0.5) );
}
var n = parseInt(prompt('请输入n'))
alert('第'+n+'位为'+parseInt(haha(n)))