Shaoli's Blog

JS 实现简单的斐波那契数列函数

斐波那契数列函数 

斐波那契数列,就是数列的每一个数字,都是前两个数字相加的和,常见面试题

// 例如:const a = [1, 1, 2, 3, 5, 8, 13, ...]
const fibonacci = (n) => {
  let n1 = 1, n2 = 1;
  for (let i = 2; i < n; i++) {
    [n1, n2] = [n2, n1 + n2]
  }
  return n2
}
console.log('fibonacci: ', fibonacci(4)); // 3
    评论列表

  • 暂无评论...快来说说吧!
person
0 / 16
comment
0 / 100