斐波那契數(shù)列的性質（分類：）斐波那契數(shù)列的性質斐波那契數(shù)列的定義者，斐波那契數(shù)列的性質是意大利數(shù)學家列昂納多·斐波那契（Leonardo Fibonacci），生于公元1170年，卒于1250年，籍貫是比薩。他被人稱作“比薩的列昂納多”。1202年，他撰寫了《算盤全書》（Liber Abacci）一書。他是第一個研究了印度和阿拉伯數(shù)學理論的歐洲人。他的父親被比薩的一家商業(yè)團體聘任為外交領事，派駐地點相當于今日的阿爾及利亞地區(qū)，列昂納多因此得以在一個阿拉伯老師的指導下研究數(shù)學。他還曾在埃及、敘利亞、希臘、西西里和普羅旺斯等地研究數(shù)學。
斐波那契數(shù)列的性質
斐波那契數(shù)列的性質斐波那契和矩陣的關系：
線性遞推式。即F(n)和F(n-1),F(n-2),F(n-3),F(n-4)...其階均是一次的關系。
如F(n)=2F(n-1)+F(n-2).F(n)=F(n-1)+2F(n-3)+4F(n-4)...
矩陣可以求解這樣的遞推式。也就是說可以快速計算F(n).時間復雜度可以到達log(n)級別。
先介紹一下我們需要用到的關于矩陣的知識。
描述矩陣規(guī)模時：n行m列。即大小為n*m.
斐波那契的數(shù)論相關：
性質1：
證明：先證明斐波那契數(shù)列相鄰兩項是互素的。
反證法:假設不互素。那么有a=gcd(F(n),F(n-1)),a>1.
那么對于F(n)=F(n-1)+F(n-2).因為a|F(n),a|F(n-1),所以a|F(n-2).
由于a|F(n-1),a|F(n-2).又可以獲得a|F(n-3)...可以知道a|F(1)其中。F(1)=1.
如果a|F(1)->a|1那么與a>1不符。相鄰互素得證.(其實 a|F(2)就已經不行；歡迎觀看斐波那契數(shù)列的性質的。（更新時間：2017.3.27 15：02）.
- 斐波那契數(shù)列與股市
- 斐波那契數(shù)列與股市（分類：）斐波那契數(shù)列與股市時間周期理論是股價漲跌的根本原因之一，斐波那契數(shù)列與股市它能夠解釋大多數(shù)市場漲跌的奧秘。......
- 斐波那契數(shù)列算法
- 斐波那契數(shù)列算法（分類：）斐波那契數(shù)列算法斐波那契數(shù)列問題是算法學習者必然接觸到的問題，作為經典問題，斐波那契數(shù)列算法首次接觸時一般是......
- 斐波那契數(shù)列的故事
- 斐波那契數(shù)列的故事（分類：）斐波那契數(shù)列的故事斐波那契數(shù)列（Fibonacci sequence），斐波那契數(shù)列的故事又稱黃金分割數(shù)列......
- 斐波那契數(shù)列的證明
- 斐波那契數(shù)列的證明（分類：）斐波那契數(shù)列的證明斐波那契數(shù)列,“斐波那契數(shù)列”的發(fā)明者，斐波那契數(shù)列的證明是意大......
- 斐波那契數(shù)列的意義
- 斐波那契數(shù)列的意義（分類：教學視頻） 斐波那契數(shù)列的意義“斐波那契數(shù)列”的發(fā)明者，是意大......
