斐波那契螺旋线系列一：斐波那契数列介绍

一般认为斐波那契数列的提出是基于兔子的繁殖问题：如果一开始有一对兔子，它们每月生育一对兔子，小兔在出生后一个月又开始生育且繁殖情况与最初的那对兔子一样，那么一年后有多少对兔子？

答案是，每月兔子的总数可以用以下数列表示：1，1，2，3，5，8，13，21，34，55，89，144，233…。

这一数列是意大利数论家列奥纳多·斐波那契（Leonardo Fibonacci）在他13世纪初的著作Liber Abaci中最早提出的。如果取数列前两个元素为1，那么递推关系就是：

当然，曾经有一度数学家们将0作为斐波那契数列的首项（或第0项）。

这一数列看起来相当简单，但却隐藏着一些有趣的东西。

关于数列元素

关于斐波那契数列的元素，人们发现了不少有意思的事情。

质数与合数：斐波那契数列的质数元素也是该数列的质数项，唯一的例外是第4项元素3。但这个规律反过来不成立，数列的质数项元素的也可能是合数。这一“规律”可以为人们提供搜索大质数的线索。但在相当大的元素以后是不是仍有这个规律呢？目前没有人知道。

如果把用二进制表示的斐波那契数列前511个元素绘制出来，是这个样子的Wolfram Res