---
title: Fibonacci Number
localeTitle: 斐波纳契数
---
## 斐波纳契数

Fibonacci数是_Fibonacci序列的_一个术语，可能是最着名的一个 在那里排序。在此序列中，每个新数字是前两个数字的总和：

*   F（n）= F（n-1）+ F（n-2）。

所以让我们从一开始就采取它，它从0开始。下一个数字将是它的总和 前两个数字，这将是1.因此下一个数字也将是1。 然后是第三个数字，它将是1和1之和，即2。 然后是1和2，即3,2和3，即5,3和5，即8，依此类推。

在自然界的许多地方都可以看到这种序列，如蜗牛的壳或者 向日葵的螺旋形图案。

初始值为：

0,1,1,2,3,5,8,13,21,34,55,89,144,233 ......

如果你想制作一个在x次迭代后找到斐波纳契数的程序，请确保你 有足够大的边界。价值呈指数级增长，因此需要更多 空间超出预期。

关于Fibonnaci序列令人着迷的一点是它在自然界中的存在。它可以在花瓣，种子头，松果，贝壳，飓风等等中找到。

### 更多信息：

*   关于斐波纳契数的许多信息，包括比奈公式的证明，都可以在[这里](https://en.wikipedia.org/wiki/Fibonacci_number)找到。
*   [在线整数序列百科全书：斐波那契数](http://oeis.org/A000045)
*   [Fibonacci序列，因为它在音阶中找到。](https://www.youtube.com/watch?v=2pbEarwdusc)
*   [Fibonacci序列本质上](https://io9.gizmodo.com/5985588/15-uncanny-examples-of-the-golden-ratio-in-nature)