2015/10/28
費氏數列-等比推導篇
在《費氏數列-矩陣推導篇》介紹過費氏數列:1,1,2,3,5,8,13,21,…,以及使用「線性代數」的數學知識,求出Fn的通式,對於沒修過「線性代數」或「矩陣」的讀者來說不容易理解,這篇會用台灣教育的國中程度能夠一目了然的方法,求出Fn的通式。
定義一個「類費氏數列F′」,擁有與費氏數列「後項是前兩項之和」的特質,但起始值為a1與a2,也就是
F′1=a1F′2=a2F′3=F′1+F′2=a1+a2F′4=F′2+F′3=a2+(a1+a2)=a1+2a2F′5=F′3+F′4=(a1+a2)+(a1+2a2)=2a1+3a2⋮
2015/10/26
費氏數列 - 黃金比例篇
費波那契數列:1,1,2,3,5,8,13,21,…,規則是後項是前兩項之和,也就是當整數n>2時,Fn=Fn−1+Fn−2。假設G數列是費波那契數列的「前後項比值」,如下:
11,21,32,53,85,138,2113,…
訂閱:
文章 (Atom)