题解 | #斐波那契数列#

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
};