13世紀(jì)意大利數(shù)學(xué)家斐波那契在他的《算盤書》中提出這樣一個問題:有人想知道一年內(nèi)一對兔子可繁殖成多少對,便筑了一道圍墻把一對兔子關(guān)在里面。
創(chuàng)新互聯(lián)服務(wù)項目包括彌渡網(wǎng)站建設(shè)、彌渡網(wǎng)站制作、彌渡網(wǎng)頁制作以及彌渡網(wǎng)絡(luò)營銷策劃等。多年來,我們專注于互聯(lián)網(wǎng)行業(yè),利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等,向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案,彌渡網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前,我們服務(wù)的客戶以成都為中心已經(jīng)輻射到彌渡省份的部分城市,未來相信會繼續(xù)擴大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任!
斐波那契數(shù)列又因數(shù)學(xué)家列昂納多·斐波那契以兔子繁殖為例子而引入,故又稱為“兔子數(shù)列”。斐波那契數(shù)列 一般而言,兔子在出生兩個月后,就有繁殖能力,一對兔子每個月能生出一對小兔子來。
斐波那契兔子數(shù)列的描述:在第一個月有一對剛出生的小兔子,在第二個月小兔子變成大兔子并開始懷孕,第三個月大兔子會生下一對小兔子,并且以后每個月都會生下一對小兔子。
斐波那契數(shù)列:1,1,2,3,5,8,13,21……如果設(shè)F(n)為該數(shù)列的第n項(n∈N+)。那么這句話可以寫成如下形式:F(1)=F(2)=1,F(xiàn)(n)=F(n-1)+F(n-2) (n≥3)顯然這是一個線性遞推數(shù)列。
斐波那契數(shù)列1,1,2,3,5,8,1。。兔子問題只是去掉前兩項的斐波那契數(shù)列1,2,3,5,8,13,。。就是前兩項加起來就是后一項了。
這道題目考察的是運用遞歸(數(shù)列)的思路去解決問題。
這個程序輸出結(jié)果是這樣的:第一個月兔子的對數(shù): 1 第3個月的兔子對數(shù):3 第4個月的兔子對數(shù):5 第5個月的兔子對數(shù):8 第6個月的兔子對數(shù):13 。。
實際上就是斐波那契數(shù)列問題,因數(shù)學(xué)家列昂納多·斐波那契以兔子繁殖為例子,故又稱為“兔子數(shù)列”。這個數(shù)列十分明顯的特點,那是:前面相鄰兩項之和,構(gòu)成了后一項。
20個月后一共6765對兔子。在700多年前,意大利有一位著名數(shù)學(xué)家斐波那契在他的《算盤全集》一書中提出了這樣一道有趣的兔子繁殖問題。
while(hY = n){int i,j;//遍歷臨時變量。①展示兔子數(shù)量。
1、這道題目考察的是運用遞歸(數(shù)列)的思路去解決問題。
2、根據(jù)你的答案,感覺題目表述有點問題,應(yīng)該是這樣的:有一只兔子,第三個月開始每個月生兩只兔子,剛出生的小兔子,長到第三個月開始也是每個月生兩只兔子。兔子不死,求出每個月兔子的總只數(shù)。
3、總數(shù)=上月兔子總數(shù)+上上月的兔子總數(shù)(也即相鄰兩項之和)“第3個月起每個月都生一對”(這里容易造成誤解的是,第3個月起,這個起始時間點,是指月初還是月末的問題,從這個經(jīng)典問題的初衷來說,是指的月初)。
4、思路:斐波那契數(shù)列 第0項是0,第1項是第一個1。這個數(shù)列從第三項開始,每一項都等于前兩項之和。java代碼如下:import java.util.Scanner;/** * 斐波那契數(shù)列第0項是0,第1項是第一個1。
5、而已經(jīng)成熟的兔子過了一個月還是成熟的。這樣,因為每一對成熟的兔子在下一個月都會生出一對兔子,所以每月兔子增加的數(shù)量就是兩個月前兔子的數(shù)量,這樣把每個月兔子的數(shù)量排成一個數(shù)列,正好是著名的“斐波那契數(shù)列”。
6、第三個月開始, 也就是前兩個月不生, 36 - 2 = 34。34個月每月生兩個兔子, 34 * 2 = 68 只。68只加原有的兩個兔子, 68 + 2 = 70只。這是新生的兔子不生產(chǎn)情況下的答案。