費(fèi)波拉契數(shù)列求和公式？1. 在數(shù)學(xué)上，斐波那契數(shù)列的遞歸定義如下：F（1）=1，F(xiàn)（2）=1，F(xiàn)（n）=F（n-1）F（n-2）（n>=3，n∈n*）。斐波那契數(shù)列在現(xiàn)代物理、準(zhǔn)晶結(jié)構(gòu)、化學(xué)等領(lǐng)域

費(fèi)波拉契數(shù)列求和公式？

1. 在數(shù)學(xué)上，斐波那契數(shù)列的遞歸定義如下：F（1）=1，F(xiàn)（2）=1，F(xiàn)（n）=F（n-1）F（n-2）（n>=3，n∈n*）。斐波那契數(shù)列在現(xiàn)代物理、準(zhǔn)晶結(jié)構(gòu)、化學(xué)等領(lǐng)域有著直接的應(yīng)用。為此，美國(guó)數(shù)學(xué)學(xué)會(huì)自1963年起出版了一本名為《斐波那契系列季刊》的數(shù)學(xué)期刊，用來(lái)發(fā)表這一領(lǐng)域的研究成果。

斐波那契數(shù)列的求和公式？

使用特征方程的方法（請(qǐng)參閱組合學(xué)相關(guān)書(shū)籍）。

讓斐波那契序列的一般項(xiàng)是一個(gè)。

（事實(shí)上，an=（P^n-Q^n）/5，其中P=（√5-1）/2，Q=（√5 1）/2。但沒(méi)必要在這里求解

]然后記住

Sn=A1，A2。。。An

因?yàn)?/p>

An=Sn-S（n-1）=a（n-1）a（n-2）=S（n-1）-S（n-2）-S（n-3）

=S（n-1）-S（n-3）]，其中初始值為S1=1，S2=2，S3=4。

所以

sn-2s（n-1）s（n-3）=0

它的特征方程是

x^3-2x^2 1=0

]（x-1）（x^2-x-1）=0

解這個(gè)三次方程并不難，而且

X1=1

x2=P

X3=q

（P，q與an中的P，q相同）。

所以通解是

Sn=C1*X1^n C2*x2^n C3*X3^n

其中C1、C2和C3的值是通過(guò)將S1、S2和S3的三個(gè)初始值代入上述公式來(lái)確定的。我不這么認(rèn)為。

1)java實(shí)現(xiàn)計(jì)算斐波那契數(shù)列第n項(xiàng)值的方法？

實(shí)際上，它是一個(gè)遞歸算法，如下所示：public class test{tpublic static void main（string[]args）{t 系統(tǒng)輸出打?。╢（6）） } 公共靜態(tài)int f（int n）{ if（n==1 | | n==2）{ 返回1 }其他{ 返回f（n-1）f（n-2） } }