斐波那契数列公式

斐波那契数列公式

指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），用文字来说，就是斐波那契数列列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。特别指出：0不是第一项，而是第零项，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列

F_n = F_n-1 +F_n-2

例题

问题1： 在斐波那契数列中找到下面的数字2, 3, 5，8, 13，......？

答：斐波那契公式是

F_n = F_n-1 + F_n-2
F₉ = F₈ + F₇
F₉ = 13 + 8
F₉ = 21