Question

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

Answer 1

見解析

解: 根據題意可知,第一個月有對小兔,第二個月有對成年兔子,第三個月有兩對兔子,從第三個月開始,每個月的兔子對數(shù)是前面兩個月兔子對數(shù)的和,設第個月有對兔子,第個月有對兔子,第個月有對兔子,則有,一個月后,即第個月時,式中變量的新值應變第個月兔子的對數(shù)(的舊值),變量的新值應變?yōu)榈?img src="http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823121551751239.gif" style="vertical-align:middle;" />個月兔子的對數(shù)(的舊值),這樣,用求出變量的新值就是個月兔子的數(shù),依此類推,可以得到一個數(shù)序列,數(shù)序列的第項就是年底應有兔子對數(shù),我們可以先確定前兩個月的兔子對數(shù)均為,以此為基準,構造一個循環(huán)程序,讓表示“第×個月的從逐次增加,一直變化到,最后一次循環(huán)得到的就是所求結果. 流程圖和程序如下:

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