? ? ? ?斐波那契數(shù)列（Fibonacci?sequence）抚官，又稱黃金分割數(shù)列拨与，因數(shù)學(xué)家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入牛欢，故又稱為“兔子數(shù)列”欠雌。
? ? ? ?具體是這樣一個(gè)數(shù)列：1、1嫉父、2、3眼刃、5绕辖、8、13擂红、21仪际、34、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞推的方法定義：F(1)=1树碱，F(xiàn)(2)=1, F(n)=F(n-1)+F(n-2)（n>=3肯适，n∈N*）在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)成榜、化學(xué)等領(lǐng)域框舔，斐波納契數(shù)列都有直接的應(yīng)用，為此赎婚，美國(guó)數(shù)學(xué)會(huì)從1963年起出版了以《斐波納契數(shù)列季刊》為名的一份數(shù)學(xué)雜志刘绣，用于專門刊載這方面的研究成果。
由來(lái)：兔子問(wèn)題不死神兔的繁衍生息——神奇的斐波那契數(shù)列 - 知乎
? 故事得從西元1202年說(shuō)起挣输，話說(shuō)有一位意大利青年纬凤，名叫斐波那契。在他的一部著作中提出了一個(gè)有趣的問(wèn)題：假設(shè)一對(duì)剛出生的小兔一個(gè)月后就能長(zhǎng)成大兔撩嚼，再過(guò)一個(gè)月就能生下一對(duì)小兔移斩，并且此后每個(gè)月都生一對(duì)小兔，一年內(nèi)沒(méi)有發(fā)生死亡绢馍，問(wèn)：一對(duì)剛出生的兔子向瓷，一年內(nèi)繁殖成多少對(duì)兔子?
從這兩張圖中我們可以看到一個(gè)規(guī)律，每年的兔子對(duì)數(shù)都是前兩年的兔子對(duì)數(shù)之和（1=0+0舰涌；1=0+1猖任；2=1+1；3=1+2瓷耙；……f(n)=f(n-1)+f(n-2)）;所以
這就是斐波那契數(shù)列的由來(lái)朱躺。
所以，母牛的故事的問(wèn)題跟兔子問(wèn)題類似：
類似的搁痛，按照斐波那契數(shù)列的規(guī)律做一個(gè)表格：
從表格可以看出长搀，當(dāng)n<=4時(shí)，f(n)=n;當(dāng)n>4時(shí)鸡典，f(n)=f(n-1)+f(n-3),用遞歸函數(shù)源请，求出最終的答案
代碼如下：
