誰知道 菲波那切數列 通項公式的求解過程?

時間 2023-01-24 17:50:06

1樓:網友

通項公式:[(1+√5)/2]^n /√5 - 1-√5)/2]^n /√5 【√5表示根號5】

見以下引文:

「斐波那契數列」的發明者,是義大利數學家列昂納多·斐波那契(leonardo fibonacci,生於公元2023年,籍貫大概是比薩,卒於2023年後)。他還被人稱作「比薩的列昂納多」。2023年,他撰寫了《珠算原理》(liber abaci)一書。

他是第乙個研究了印度和阿拉伯數學理論的歐洲人。他的父親被比薩的一家商業團體聘任為外交領事,派駐地點相當於今日的阿爾及利亞地區,列昂納多因此得以在乙個阿拉伯老師的指導下研究數學。他還曾在埃及、敘利亞、希臘、西西里和普羅旺斯研究數學。

《達·芬奇密碼》中還提到過這個斐波那契數列。

菲波那契數列指的是這樣乙個數列:

這個數列從第三項開始,每一項都等於前兩項之和。

它的通項公式為:[(1+√5)/2]^n /√5 - 1-√5)/2]^n /√5 【√5表示根號5】

很有趣的是:這樣乙個完全是自然數的數列,通項公式居然是用無理數來表達的。

該數列有很多奇妙的屬性。

比如:隨著數列項數的增加,前一項與後一項之比越逼近**分割。

還有一項性質,從第二項開始,每個奇數項的平方都比前後兩項之積多1,每個偶數項的平方都比前後兩項之積少1

如果你看到有這樣乙個題目:某人把乙個8*8的方格切成四塊,拼成乙個5*13的長方形,故作驚訝地問你:為什麼64=65?

其實就是利用了斐波那契數列的這個性質:5、8、13正是數列中相鄰的三項,事實上前後兩塊的面積確實差1,只不過後面那個圖中有一條細長的狹縫,一般人不容易注意到。

如果任意挑兩個數為起始,比如5、,然後兩項兩項地相加下去,形成5、

8、等,你將發現隨著數列的發展,前後兩項之比也越來越逼近**分割,且某一項的平方與前後兩項之積的差值也交替相差某個值。

2樓:網友

學了線性代數或組合數學的相關知識後,就知道這個可以用特徵方程求解了。

上面的網頁中有我以前求斐波那契數列前n項和的方法。用相同的方法可以求出通項來。

3樓:勢雋典子石

斐波那契數列通項公式。

f(n)=(1/√5)*

通項公式的推導方法一:利用特徵方程。

線性遞推數列的特徵方程為:

x^2=x+1

解得。x1=(1+√5)/2,x2=(1-√5)/2.

則f(n)=c1*x1^n

c2*x2^n

∵f(1)=f(2)=1

∴c1*x1

c2*x2c1*x1^2

c2*x2^2

解得c1=1/√5,c2=-1/√5

∴f(n)=(1/√5)*【5表示根號5】

通項公式的推導方法二:普通方法。

設常數r,s

使得f(n)-r*f(n-1)=s*[f(n-1)-r*f(n-2)]

則r+s=1,-rs=1

n≥3時,有。

f(n)-r*f(n-1)=s*[f(n-1)-r*f(n-2)]

f(n-1)-r*f(n-2)=s*[f(n-2)-r*f(n-3)]

f(n-2)-r*f(n-3)=s*[f(n-3)-r*f(n-4)]

f(3)-r*f(2)=s*[f(2)-r*f(1)]

將以上n-2個式子相乘,得:

f(n)-r*f(n-1)=[s^(n-2)]*f(2)-r*f(1)]

∵s=1-r,f(1)=f(2)=1

上式可化簡得:

f(n)=s^(n-1)+r*f(n-1)

那麼:f(n)=s^(n-1)+r*f(n-1)

s^(n-1)

r*s^(n-2)

r^2*f(n-2)

s^(n-1)

r*s^(n-2)

r^2*s^(n-3)

r^3*f(n-3)

s^(n-1)

r*s^(n-2)

r^2*s^(n-3)

r^(n-2)*s

r^(n-1)*f(1)

s^(n-1)

r*s^(n-2)

r^2*s^(n-3)

r^(n-2)*s

r^(n-1)

(這是乙個以s^(n-1)為首項、以r^(n-1)為末項、r/s為公差的等比數列的各項的和)

=[s^(n-1)-r^(n-1)*r/s]/(1-r/s)=(s^n

r^n)/(s-r)

r+s=1,-rs=1的一解為。

s=(1+√5)/2,r=(1-√5)/2

則f(n)=(1/√5)*

斐波那契數列的通項公式是什麼,及推導過程

求解:斐波那契數列通項公式及其計算過程

斐波那契數列的通項公式在c語言中如何表達?

4樓:風若遠去何人留

斐波那契數列在數學上的通項公式為。

an=an-1+an-2

在c語言中,根據演算法實現不同,可以有很多種表達方式。以計算斐波那契第n項值為例,說明如下。

一、以陣列方式實現:

int fn(int n)

三、注意事項:

1、方法有很多,不可能窮舉完成,寫**時要靈活使用。

2、例子中以int儲存,限於整型範圍,計算很大值時會出現溢位。 根據實際需要選擇型別。

5樓:超激稀有_夜子

c語言中的^表示異或,不是冪的意思。算冪可以用迴圈或者pow函式,手寫快速冪會更快一些。

6樓:

^ 《這個不對。

你查一下庫函式裡面找找你需要的功能。

求下面的通項公式,要過程

7樓:湯初昳

解法一:

a[n+1]=a[n]+2√(a[n])+1(√a[n+1])²a[n] +1)²兩邊開平方。

√a[n+1]=√a[n] +1

顯然是個首項為1,公差為1的等差數列。

√a[n] =1+(n-1)x1=n

最後兩邊平方。

a[n]=n²

解法二:易有a[1]=1

a[2]=1+2+1=4

a[3]=4+4+1=9

a[4]=9+6+1=16

猜想a[n]=n²

當n=1時顯然成立。

當n=k時假設仍然成立。

當n=k+1時。

a[k+1]= a[k]+ 2√a[k] +1=k²+2k+1

=(k+1)²

仍然成立!因此猜想成立。

a[n]=n²

怎麼用差分方程求出斐波那契數列的通項公式,就是1.1.2.3.5.8那個數列 5

8樓:網友

斐波那契數列數列的規律是。

a(n+1)=an+a(n-1)

我們希望能把它湊成乙個等比數列的情況,即。

a(n+1)-aan=b(an-aa(n-1))

得到這個式子後就可以得出a(n+1)-aan是等比數列。

將這個式子。

a(n+1)=(a+b)an-aba(n-1)

既有a+b=1,ab=-1,根據一元二次方程根與係數的關係可以得到ab是方程x^2-x-1=0的根。

所以a=(1+sqrt(5))/2,b=(1-sqrt(5))/2或者b=(1+sqrt(5))/2,a=(1-sqrt(5))/2

因為ab在方程中沒有任何差別,所以他們的值可以互換,也就是存在兩種情況。

第一種情況。

a(n+1)-(1+sqrt(5))/2an=(1-sqrt(5))/2*(an-(1+sqrt(5))/2a(n-1))

得到a(n+1)-(1+sqrt(5))/2an=((1-sqrt(5))/2)^n*(a1-(1+sqrt(5))/2*a0)……第乙個式子。

第二種情況。

a(n+1)-(1-sqrt(5))/2an=(1+sqrt(5))/2*(an-(1-sqrt(5))/2a(n-1))

得到a(n+1)-(1-sqrt(5))/2an=((1+sqrt(5))/2)^n*(a1-(1-sqrt(5))/2*a0)……第二個式子。

第乙個式子減第二個式子,把a(n+1)抵消了。

得到-(1+sqrt(5))/2an+(1-sqrt(5))/2an=((1-sqrt(5))/2)^n*(a1-(1+sqrt(5))/2*a0)-(1+sqrt(5))/2)^n*(a1-(1-sqrt(5))/2*a0)

-sqrt(5)an=((1-sqrt(5))/2)^n*(1-(1+sqrt(5))/2)-(1+sqrt(5))/2)^n*(1-(1-sqrt(5))/2)

-sqrt(5)an=((1-sqrt(5))/2)^(n+1)-(1+sqrt(5))/2)^(n+1)

所以an=[(1+sqrt(5))/2)^(n+1)-(1-sqrt(5))/2)^(n+1)]/sqrt(5)

斐波那契數列的通項公式用高中知識可以求嗎

9樓:匿名使用者

可以求,首先掌握簡單數列a(n+1)=2a(n)+1,a1=1,的解法,根據斐波那契數列通項公式a1=1,a2=1,a(n+1)=a(n)+a(n-1),n>=2,設a(n+1)+ta(n)=k[a(n)+ta(n-1)],用待定係數法求出看,k,t,解出a(n)+ta(n-1),再用一次上述方法,即可求出通項。a(n)=[5^(1/2)]/5{[(1+5^(1/2))/2]^n-[1-5^(1/2))/2]^n.

斐波那契數列通項公式的證明,斐波那契數列通項公式是怎樣推導出來的

菲波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21 這個數列從第三項開始,每一項都等於前兩項之和 它的通項公式為 1 5 2 n 5 1 5 2 n 5 5表示根號5 很有趣的是 這樣乙個完全是自然數的數列,通項公式居然是用無理數來表達的。該數列有很多奇妙的屬性 比如 隨著數列項數的...

求等差數列的通項公式,等差數列中項公式

一 等差數列 如果乙個數列從第二項起,每一項與它的前一項的差等於同乙個常數,這個數列就叫做等差數列,這個常數叫做等差數列的公差,公差常用字母d表示。等差數列的通項公式為 an a1n n 1 d 1 前n項和公式為 sn na1 n n 1 d 2或sn n a1 an 2 2 以上n均屬於正整數。...

求這個數列的通項公式 1,2,3,5,6,7,9,10,11,13,14,

n d int b3 1 g 一種表達 n 取整 n 1 3 根據經驗,沒有統一表達方式 取整表示最大的不超過原數的整數 例如0.2取整 0 1.9取整 1 如果設間隔位數為g 本例g 3 丟失位數為d 本例d 1 怎麼求這類的通項公式?an n d 取整 n 1 g 每4個自然數中缺乙個,8 2 ...