如何用JavaScript编写输出斐波那契数列的代码？

本文共计1862个文字，预计阅读时间需要8分钟。

目录+主题+分析+基础解法+初级递归+递归优化+总结+主题+有这样一个题目需要我们来解答：+ 试输出斐波那契数列的前10项，即+ 1, 1, 2, 3, 5, 8, 13, 21, 34, 55+ 分析+有些人看到题目中提到斐波那契数列，会联想到递归解法。+ 基础解法+确实，斐波那契数列的递归解法是一种常见的解法。+ 初级递归+我们可以用递归函数来计算斐波那契数列的第n项。+ 递归优化+但是，递归解法效率较低，存在大量重复计算。+ 总结+因此，需要进一步优化递归解法。+ 题目+题目要求输出斐波那契数列的前10项。

目录

• 题目
• 分析
• 基础解法
• 初级递归
• 递归优化
• 总结

题目

有这么一道题目需要我们来解答：

• 试输出斐波那契数列的前10项，即 1、1、2、3、5、8、13、21、34、55。
  

分析

有些人看到题目中出现了“斐波那契数列”这个概念后，可能脑袋就蒙圈了，其实大可不必！

对于这道题，可以不用理会这个陌生概念，我们只需要关心后面它给出的数字规律即可。

我们可以看到，规律总结起来就一句话：从第三位开始，后面每项的值等于前两项之和，用式子表示的话就是：an = an-1 + an-2（n ≥ 2） 。

根据题目要求，其实就是要我们做两件事：

1. 生成每一项的值。
2. 打印输出所有值。