经典数学 | 01-斐波那契数列

  • 斐波那契数列 ( Fibonacci Sequence ),又称为黄金分割数列,由意大利数学家 Leonardo Fibonacci 于 1202 年提出,并以其为命名。
  • 该数列 F(n) 定义如下:
  •  					F(0) = 0,
     					F(1) = 1,
     					F(n) = F(n-2) + F(n-1),		其中 n ≥ 2 
    
  • 简单说,斐波那契数列中每个数是前两个数之和
  • 斐波那契数列中邻近两个数的比值接近黄金分割数,即 F(n) / F(n-1) 接近 1.618 ,这个比例的极限值就是黄金分割数。
  • 此外,斐波那契数列有很多特性,所以其在搜索算法、组合数学、现代物理、化学等领域均有应用。

猜你喜欢

转载自blog.csdn.net/Neutionwei/article/details/107595078