JS高频算法面试题及详细答案（真实面试版）.docxVIP

JS高频算法面试题及详细答案（真实面试版）

本次题库精选前端面试必考JS算法题，从基础到进阶，每题包含题目、解题思路、完整代码、答案解析，无冗余话术，完全贴合企业真实面试出题逻辑，适合刷题、复盘面试考点。

一、基础算法（入门必考）

1、题目：斐波那契数列（求第n项值）

题目描述：斐波那契数列规则：1、1、2、3、5、8、13...从第三项开始，每一项等于前两项之和。编写函数，输入n，返回数列第n项的值。

解题思路：

边界判断：n为1、2时，直接返回1

递归写法：拆解问题，第n项=第n-1项+第n-2项

迭代写法：避免递归栈溢出，性能更优，面试优先推荐

完整代码（迭代最优解）

javascript

functionfib(n){

//边界处理

if(n=0)return0;

if(n===1||n===2)return1;

//初始化前两项

leta=1,b=1,res=0;

//从第三项开始遍历计算

for(leti=3;i=n;i++){

res=a+b;

a=b;

b=res;

}

returnres;

}

//测试

console.log(fib(6));//输出8

答案解析：递归写法简单但n过大时会重复计