综合百科

斐波那契数列函数解析式

斐波那契数列是这样的数列:0、1、1、2、3、5、8、13、21、34、……

靠前项是0,第二项是1,从第三项开始,每一项都是相邻前两项之和,用函数表示:

F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)。