斐波那契數列

2021-09-29 07:31:19 字數 2191 閱讀 6377

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368…

f(n)=f(n-1)+f(n-2)

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

**分割

隨著數列項數的增加,前一項與後一項之比越來越逼近**分割的數值0.6180339887……

楊輝三角

將楊輝三角左對齊,成如圖所示排列,將同一斜行的數加起來,即得一數列1、1、2、3、5、8、……

公式表示如下:

f⑴=c(0,0)=1。

f⑵=c(1,0)=1。

f⑶=c(2,0)+c(1,1)=1+1=2。

f⑷=c(3,0)+c(2,1)=1+2=3。

f⑸=c(4,0)+c(3,1)+c(2,2)=1+3+1=5。

f⑹=c(5,0)+c(4,1)+c(3,2)=1+4+3=8。

f⑺=c(6,0)+c(5,1)+c(4,2)+c(3,3)=1+5+6+1=13。

……f(n)=c(n-1,0)+c(n-2,1)+…+c(n-1-m,m) (m<=n-1-m)

矩形面積

斐波那契數列與矩形面積的生成相關,由此可以匯出乙個斐波那契數列的乙個性質。

斐波那契數列前幾項的平方和可以看做不同大小的正方形,由於斐波那契的遞推公式,它們可以拼成乙個大的矩形。這樣所有小正方形的面積之和等於大矩形的面積。則可以得到如下的恒等式:

排列組合

有一段樓梯有10級台階,規定每一步只能跨一級或兩級,要登上第10級台階有幾種不同的走法?

這就是乙個斐波那契數列:登上第一級台階有一種登法;登上兩級台階,有兩種登法;登上**台階,有三種登法;登上四級台階,有五種登法……

1,2,3,5,8,13……所以,登上十級,有89種走法。

類似的,一枚均勻的硬幣擲10次,問不連續出現正面的可能情形有多少種?

答案是(1/√5)*=144種。

求遞推數列a⑴=1,a(n+1)=1+1/a(n)的通項公式

由數學歸納法可以得到:a(n)=f(n+1)/f(n),將斐波那契數列的通項式代入,化簡就得結果。

兔子繁殖問題

斐波那契數列又因數學家列昂納多·斐波那契以兔子繁殖為例子而引入,故又稱為「兔子數列」。

一般而言,兔子在出生兩個月後,就有繁殖能力,一對兔子每個月能生出一對小兔子來。如果所有兔子都不死,那麼一年以後可以繁殖多少對兔子?

我們不妨拿新出生的一對小兔子分析一下:

第乙個月小兔子沒有繁殖能力,所以還是一對

兩個月後,生下一對小兔對數共有兩對

三個月以後,老兔子又生下一對,因為小兔子還沒有繁殖能力,所以一共是三對

幼仔對數=前月成兔對數

成兔對數=前月成兔對數+前月幼仔對數

總體對數=本月成兔對數+本月幼仔對數

可以看出幼仔對數、成兔對數、總體對數都構成了乙個數列。這個數列有關十分明顯的特點,那是:前面相鄰兩項之和,構成了後一項。

這個數列是義大利中世紀數學家斐波那契在《算盤全書》中提出的,這個級數的通項公式,除了具有a(n+2)=an+a(n+1)的性質外,還可以證明通項公式為:an=(1/√5)*(n=1,2,3,…)

斐波那契弧線

斐波那契弧線,也稱為斐波那契扇形線。第一,此趨勢線以二個端點為準而畫出,例如,最低點反向到最高點線上的兩個點。然後通過第二點畫出一條「無形的(看不見的)」垂直線。然後,從第乙個點畫出第三條趨勢線:38.2%, 50%和61.8%的無形垂直線交叉。

斐波納契弧線,是潛在的支援點和阻力點水平**。斐波納契弧線和斐波納契扇形線常常在圖表裡同時繪畫出。支援點和阻力點就是由這些線的交匯點得出。

要注意的是弧線的交叉點和**曲線會根據圖表數值範圍而改變,因為弧線是圓周的一部分,它的形成總是一樣的。

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上,斐波納契數列以如下被以遞推的方法定義 f 1 ...

迴圈斐波那契數列 斐波那契數列應用

什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始,每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階,規定每一步只能跨一級或兩級,要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...

斐波那契數列

1 題目描述 大家都知道斐波那契數列,現在要求輸入乙個整數n,請你輸出斐波那契數列的第n項。斐波那契數列的定義如下 輸入 輸入可能包含多個測試樣例,對於每個測試案例,輸入包括乙個整數n 1 n 70 輸出 對應每個測試案例,輸出第n項斐波那契數列的值。2 這是九度上的乙個題,要求時間限制1秒,整數的...