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秒,整數的...