【javascript】用三种不同的方法来求斐波那契数

前言：

本文主要讲三种算法：

• 迭代法
• 递归法
• 公式法

正文对概念部分不做多余讲解。

文章末尾有使用方法讲解，哪怕是小白，也会让代码运行起来！

如果觉得写的不错，就点个赞支持一下把！

---

目录

什么是斐波那契数列？

开始解题

方法一 ：递归法

方法二：迭代法

方法三：通项公式法

总结

使用方法

---

  今天在网上看到一个关于求第n个斐波那契数的题，虽然是个很简单的问题，分享给大家。希望看完这篇文章的你能够有所收获，原题是这样的：

用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等

什么是斐波那契数列？

   斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2，n ∈ N*)。

  简单点来说，斐波那契数列中的数要满足如下的通项公式：