题解 | #斐波那契数列#
斐波那契数列
https://www.nowcoder.com/practice/ee5d403c1172487f8c7915b3c3d924c6
function fib(n){
if(n < 3){
return 1;
}
let p = 0,
q = 1,
r = 1;
for(let i = 3;i <= n;i++){
p = q;
q = r;
r = p + q;
}
return r;
}
let line = parseInt(readline());
console.log(fib(line))
if(n < 3){
return 1;
}
let p = 0,
q = 1,
r = 1;
for(let i = 3;i <= n;i++){
p = q;
q = r;
r = p + q;
}
return r;
}
let line = parseInt(readline());
console.log(fib(line))
