2019js数组前端经典算法面试题.docx
版权申诉
175 浏览量
2022-10-25
06:19:48
上传
评论
收藏 368KB DOCX 举报
2019js 数组前端经典面试题
一、求斐波那契数列的前 20 个数字
1.分析：
斐波那契数列，又称黄金分割数列，指的是这样一个数列：1，1，2，
3，5，8...,即从第 3 项开始，往后每项等于前两项的和
数学上的以递推方法定义：
F(1)=1,F(2)=2,F(n)=F(n-1)+F(n-2),n>=3,n∈N*(正整数)
2.思路：
//1.求出前 20 位斐波那契额数
let Fibonacci = [];
Fibonacci[0] = 1;
Fibonacci[1] = 1;
for(let i=2;i<20;i++){
Fibonacci[i] = Fibonacci[i-1]+Fibonacci[i-2]
}
console.log(Fibonacci)
//2.对数组求和
let sum = Fibonacci.reduce((acc,item,index)=>{
return acc+item
},0)
console.log(sum)
3. 结果
资源评论
