斐波那契數(shù)列問(wèn)題

《斐波那契數(shù)列問(wèn)題》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、斐波那契數(shù)列問(wèn)題。（專業(yè)C++作業(yè)ch4-1）題目描述著名意大利數(shù)學(xué)家斐波那契（Fibonacci）1202年提出一個(gè)有趣的問(wèn)題。某人想知道一年內(nèi)一對(duì)兔子可以生幾對(duì)兔子。他筑了一道圍墻，把一對(duì)大兔關(guān)在其中。已知每對(duì)大兔每個(gè)月可以生一對(duì)小兔，而每對(duì)小兔出生后第三個(gè)月即可成為“大兔”再生小兔。問(wèn)一對(duì)小兔一年能繁殖幾對(duì)小兔？提示：由分析可以推出，每月新增兔子數(shù)Fn={1,1,2,3,5,8,13,21,34,…}（斐波那契數(shù)列），可歸納出F1=1，F(xiàn)2=1，……，F(xiàn)n=Fn-2+Fn-1。仿照課本P128頁(yè)的“

2、2.基本題（1）”進(jìn)行編程。注意，（1）課本上的程序顯示出數(shù)列的前16項(xiàng)的所有數(shù)值，這里要求只顯示第n項(xiàng)數(shù)值；（2）課本上的程序在每次循環(huán)時(shí)顯示數(shù)列中的兩個(gè)數(shù)值（i=3時(shí)，顯示了數(shù)列的第3項(xiàng)和第4項(xiàng)）。輸入描述一個(gè)正整數(shù)n，表示求第n個(gè)月的新增的兔子數(shù)。輸出描述對(duì)輸入的n，求第n個(gè)月的新增的兔子數(shù)。輸入樣例16輸出樣例987窗體頂端窗體底端2.(18分)求階乘和。（專業(yè)C++作業(yè)ch4-2）題目描述編程求出階乘和1!+2!+3!+…+n!。注意：13!=6227020800已經(jīng)超出unsignedlong

3、的范圍，故程序中不宜采用整型數(shù)據(jù)類型，而應(yīng)使用雙精度類型存放結(jié)果。輸入描述一個(gè)正整數(shù)n，n的值不超過(guò)18。輸出描述對(duì)輸入的n，求階乘和1!+2!+3!+…+n!。（輸出結(jié)果時(shí)，可以用輸出格式控制“cout<

4、，并且被7出余5的最大整數(shù)，若不存在則返回0。應(yīng)編寫(xiě)相應(yīng)的主函數(shù)調(diào)用該函數(shù)，在主函數(shù)中接受用戶輸入的正整數(shù)n。輸入描述一個(gè)正整數(shù)n。輸出描述找到滿足條件的整數(shù)顯示，找不到顯示0。輸入樣例100輸出樣例68窗體頂端8分)求立方根。（專業(yè)C++作業(yè)ch4-4）題目描述計(jì)算x的立方根的迭代公式為y0=1，yn+1=yn+（x/(yn*yn)-yn）/3，試編寫(xiě)一個(gè)函數(shù)doublecuberoot(doublex);計(jì)算浮點(diǎn)型數(shù)值的立方根，并編寫(xiě)一個(gè)主函數(shù)，在主函數(shù)中輸x的值，計(jì)算x的立方根。提示：可仿照課本P1

5、12頁(yè)源代碼4.3。請(qǐng)注意：計(jì)算x的y次冪的系統(tǒng)函數(shù)doublepow(doublex,doubley);要求x非負(fù)。輸入描述輸入x，x可以是正數(shù)、零、負(fù)數(shù)。輸出描述x的立方根，要求結(jié)果按定點(diǎn)小數(shù)方式顯示，并精確到小數(shù)點(diǎn)后6位。輸入樣例17輸出樣例2.571282窗體頂端窗體底端5.(18分)細(xì)菌繁殖。（專業(yè)C++作業(yè)ch4-5）題目描述編程求解問(wèn)題：有一種細(xì)菌，從其產(chǎn)生的第4分鐘后，每分鐘都產(chǎn)生一個(gè)同種細(xì)菌。若某初始時(shí)刻僅有一個(gè)這種細(xì)菌，那么此后第n分鐘時(shí)共有多少種這種細(xì)菌？提示：初始時(shí)刻（第t=0分鐘

6、），a(0)=1，b(0)=c(0)=d(0)=0，細(xì)菌總數(shù)為s(0)=a(0)+b(0)+c(0)+d(0)=1。下一時(shí)刻d(t+1)=c(t)+d(t)，c(t)=b(t)，b(t)=a(t)，a(t)=d(t)。輸入描述輸入正整數(shù)n。輸出描述輸出n+1個(gè)數(shù)，表示從開(kāi)始時(shí)刻（第0分鐘）到第n分鐘（共n+1個(gè)時(shí)刻），每個(gè)所有產(chǎn)生的細(xì)菌數(shù)的總數(shù)，數(shù)據(jù)之間用一個(gè)空格隔開(kāi)。輸入樣例10輸出樣例11123457101419窗體頂端窗體底端6.(10分)判斷算式正確性。（專業(yè)C++作業(yè)ch4-6）題目描述給定一個(gè)

7、算式，該算式中只含有一個(gè)四則運(yùn)算符號(hào)，操作數(shù)及結(jié)果均為整數(shù)。要求判斷改算式的正確性（規(guī)定：除法必須除盡才可能正確）。輸入描述輸入數(shù)據(jù)有多行，每行為一個(gè)算式。（從輸入樣例可見(jiàn)，操作數(shù)、運(yùn)算符之間可能有空格字符，可能沒(méi)有。在默認(rèn)的情況下，抽取運(yùn)算符將忽略數(shù)據(jù)項(xiàng)前的空白字符。可以仿照課本P66頁(yè)源代碼2.6的方式，使用while(cin>>x>>…)進(jìn)行輸入數(shù)據(jù)的處理。）輸出描述對(duì)于每一種情形，要求先輸出“Case序號(hào):”，然后輸出correct（表示算式正確）或者incorrect（表

8、示算式錯(cuò)誤）。輸入樣例1+2=31-2=-15/2=24/2=2輸出樣例Case1:correctCase2:correctCase3:incorrectCase4:correct窗體頂端