斐波那契数列 知识点

斐波那契数列 

B 添加义项 

?

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

基本定义

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368[1]

自然中的斐波那契数列特别指出：第0项是0，第1项是第一个1。

这个数列从第2项开始，每一项都等于前两项之和]​。

递推公式

斐波那契数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：

显然这是一个线性递推数列。

注：此时a1=1，a2=1，an=a(n-1)+a(n-2)（n>=3,n∈N*）