3.1.2程序?qū)崿F(xiàn) (2)

1、兔子繁殖問(wèn)題意大利數(shù)學(xué)家斐波那契在算盤(pán)書(shū)中提出了一個(gè)有趣的問(wèn)題，即兔子繁殖問(wèn)題：如果每對(duì)成兔每月繁殖一對(duì)仔兔，而仔兔在出生后第二個(gè)月就有生殖能力，并且假設(shè)兔子永遠(yuǎn)不死。試問(wèn)第一月有一對(duì)仔兔，第十二月時(shí)有多少對(duì)兔子？用解析法解決問(wèn)題化方河北隆堯第一中學(xué)學(xué)習(xí)目標(biāo)：12了解解析法，學(xué)會(huì)用解析法分析問(wèn)題，解決問(wèn)題。學(xué)會(huì)編寫(xiě)程序?qū)崿F(xiàn)解析法。解析法的含義解析：剖析、深入分析。解析法就是在分析具體問(wèn)題的基礎(chǔ)上，抽取出一個(gè)數(shù)學(xué)模型，這個(gè)數(shù)學(xué)模型能用若干解析表達(dá)式表示出來(lái)，解決了這些表達(dá)式，問(wèn)題也就得到了解決。解析法是程序設(shè)計(jì)中最常用的算法之一。例：兔子繁殖問(wèn)題意大利數(shù)學(xué)家斐波那契在算盤(pán)書(shū)中提出了一個(gè)有趣的問(wèn)題

2、，即兔子繁殖問(wèn)題：如果每對(duì)成兔每月繁殖一對(duì)仔兔，而仔兔在出生后第二個(gè)月就有生殖能力，并且假設(shè)兔子永遠(yuǎn)不死。試問(wèn)第一月有一對(duì)仔兔，第十二月時(shí)有多少對(duì)兔子？第1個(gè)月：第2個(gè)月：第3個(gè)月：第4個(gè)月：第5個(gè)月：第6個(gè)月：第7個(gè)月：分析問(wèn)題分析問(wèn)題月份1234567仔兔對(duì)數(shù) 1011235成兔對(duì)數(shù) 0112358總體對(duì)數(shù) 11235813構(gòu)建數(shù)學(xué)模型Fibonacci 數(shù)列的遞推公式：F(n)=1 （n 3，nN*）F(n)=F(n-1)+F(n-2) （n3，nN*） 算法描述開(kāi)始輸入月份n結(jié)束輸出f3Yf3=1inNi=i+1f2=f3f1=f2f3=f1+f2YNn3輸入n；如果n3f3=1;否則while（i=n） f3=f1+f2; f1=f2； f2=f3； i=i+1； 輸出f3；總結(jié)：利用解析法解決問(wèn)題的一般思路：1、分析問(wèn)題2、構(gòu)建數(shù)學(xué)模型3、算法描述4、編程實(shí)現(xiàn)學(xué)生練習(xí)孫子算經(jīng)中有這樣一個(gè)問(wèn)題：“今有雉兔同籠，上有三十五頭