Question

意大利數(shù)學(xué)家菲波拉契,在1202年出版的一書(shū)里提出了這樣的一個(gè)問(wèn)題:一對(duì)兔子飼養(yǎng)到第二個(gè)月進(jìn)入成年,第三個(gè)月生一對(duì)小兔,以后每個(gè)月生一對(duì)小兔,所生小兔能全部存活并且也是第二個(gè)月成年,第三個(gè)月生一對(duì)小兔,以后每月生一對(duì)小兔.問(wèn)這樣下去到年底應(yīng)有多少對(duì)兔子? 試畫(huà)出解決此問(wèn)題的程序框圖,并編寫(xiě)相應(yīng)的程序.

Answer 1

解析： 根據(jù)題意可知,第一個(gè)月有對(duì)小兔,第二個(gè)月有對(duì)成年兔子,第三個(gè)月有兩對(duì)兔子,從第三個(gè)月開(kāi)始,每個(gè)月的兔子對(duì)數(shù)是前面兩個(gè)月兔子對(duì)數(shù)的和,設(shè)第個(gè)月有對(duì)兔子,第個(gè)月有對(duì)兔子,第個(gè)月有對(duì)兔子,則有,一個(gè)月后,即第個(gè)月時(shí),式中變量的新值應(yīng)變第個(gè)月兔子的對(duì)數(shù)(的舊值),變量的新值應(yīng)變?yōu)榈?IMG src='http://thumb.1010pic.com/pic1/img/20091019/20091019144651004.gif' width=37 height=19>個(gè)月兔子的對(duì)數(shù)(的舊值),這樣,用求出變量的新值就是個(gè)月兔子的數(shù),依此類推,可以得到一個(gè)數(shù)序列,數(shù)序列的第項(xiàng)就是年底應(yīng)有兔子對(duì)數(shù),我們可以先確定前兩個(gè)月的兔子對(duì)數(shù)均為,以此為基準(zhǔn),構(gòu)造一個(gè)循環(huán)程序,讓表示“第×個(gè)月的從逐次增加,一直變化到,最后一次循環(huán)得到的就是所求結(jié)果. 流程圖和程序如下:

 

			S=1 Q=1 I=3 WHILE  I<=12    F=S+Q    Q=S    S=F    I=I+1 WEND PRINT  F END