斐波那契数列(Fibonacci sequence)是一个著名的数列,由意大利数学家莱昂纳多·斐波那契在《计算之书》(Liber Abaci)中引入。这个数列从第3项开始,每一项都等于前两项之和。
斐波那契数列的前几项是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, …
这个数列有很多有趣的性质和应用,比如:
斐波那契数列中的数字经常出现在自然界中,如花瓣的排列、松果的鳞片排列、动物的繁殖模式等。
斐波那契数列与黄金分割率(φ = (1 + √5) / 2 ≈ 1.61803)
有密切关系,数列中相邻两项的比值随着项数的增加越来越接近黄金分割率。
斐波那契数列在计算机科学中也有广泛应用,如动态规划、算法优化等。
要计算斐波那契数列中的任意一项,可以使用递归或迭代的方法。递归方法简单直观,但效率较低;迭代方法效率较高,适用于计算较大的项数。