题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
function Fibonacci(n)
{
if (n === 0 || n === 1 || n === 2) {
return 1
}
if (n === 3) {
return 2
}
let one = 2, two = 3, result = 3
for (let i = 4; i < n; i++) {
result = one + two
one = two
two = result
}
return result
}
module.exports = {
Fibonacci : Fibonacci
};