题解 | #斐波那契数列#
斐波那契数列
https://www.nowcoder.com/practice/ee5d403c1172487f8c7915b3c3d924c6
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
function fib(n) {
if (n < 3) return 1
let pre = 1, cur = 1
for (let i = 3;i <= n;i++) {
let tmp = pre + cur;
pre = cur
cur = tmp
}
return cur;
}
void (async function () {
// Write your code here
while ((line = await readline())) {
console.log(fib(line));
}
})();
凡岛公司福利 588人发布