【斐波那契 数列】

来源:互联网 发布:雷军的编程能力 编辑:程序博客网 时间:2024/06/05 12:08

费波那西数列(意大利语:Successione di Fibonacci),又译费波拿契数斐波那契

数列费氏数列黄金分割数列

在数学上,费波那西数列是以递归的方法来定义:

  • F_0=0
  • F_1=1
  • F_n = F_{n-1}+ F_{n-2}

用文字来说,就是费波那西数列由0和1开始,之后的费波那西系数就由之前的两数相加。

首几个费波那西系数是(OEISA000045):

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584,

 4181, 6765, 10946,………………

特别指出:0不是第一项,而是第零项。

递归公式: F_n = F_{n-1}+ F_{n-2}

原创粉丝点击