一、斐波那契数列(Fibonacci Sequence)的定义
斐波那契数列的发明者,是意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci,生于公元1170年,卒于1240年,籍贯大概是比萨)。
斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、……
这个数列从第三项开始,每一项都等于前两项之和。如果设F(n)为该数列的第n项(n∈N+)。那么这句话可以写成如下形式:
F(0) = 0,F(1)=1,F(n)=F(n-1)+F(n-2) (n≥2),
二、Fibonacci数列公式推导
可采用特征方程法:
对于数列F(n),递推公式为F(n+1)=pF(n)+qF(n-1),其特征方程为x^2=px+q 即x^2-px-q=0,
1、 若方程有两相异根α,β,则F(n)=c1·α^(n-1)+c2·β^(n-1);··
2、 若方程有两等根α=β,则F(n)=(c1+nc2)·α^(n-1),
其中 c1,c2 可由初始条件确定,初始条件通常为F(1)与F(2)。
根据特征方程法,可以推出 Fibonacci 数列的第 n 项的公式为(n = 1,2,.....):
三、Fibonacci 数列计算源代码
- /******************************************************************************
- Copyright by Javacode007, All rights reserved!
- Filename : Fibonacci.c
- Author : Javacode007