斐波那契数列函数
斐波那契数列,就是数列的每一个数字,都是前两个数字相加的和,常见面试题
// 例如: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
©2018-2020 hongshali.com 版权所有 ICP证:闽ICP备18029655号-1