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

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

1、斐波那契數(shù)列問題。（專業(yè)C++作業(yè)ch4-1）題目描述著名意大利數(shù)學(xué)家斐波那契（Fibonacci）1202年提出一個有趣的問題。某人想知道一年內(nèi)一對兔子可以生幾對兔子。他筑了一道圍墻，把一對大兔關(guān)在其中。已知每對大兔每個月可以生一對小兔，而每對小兔出生后第三個月即可成為“大兔”再生小兔。問一對小兔一年能繁殖幾對小兔？提示：由分析可以推出，每月新增兔子數(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頁的“

2、2.基本題（1）”進(jìn)行編程。注意，（1）課本上的程序顯示出數(shù)列的前16項的所有數(shù)值，這里要求只顯示第n項數(shù)值；（2）課本上的程序在每次循環(huán)時顯示數(shù)列中的兩個數(shù)值（i=3時，顯示了數(shù)列的第3項和第4項）。輸入描述一個正整數(shù)n，表示求第n個月的新增的兔子數(shù)。輸出描述對輸入的n，求第n個月的新增的兔子數(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é)果。輸入描述一個正整數(shù)n，n的值不超過18。輸出描述對輸入的n，求階乘和1!+2!+3!+…+n!。（輸出結(jié)果時，可以用輸出格式控制“cout<

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

5、12頁源代碼4.3。請注意：計算x的y次冪的系統(tǒng)函數(shù)doublepow(doublex,doubley);要求x非負(fù)。輸入描述輸入x，x可以是正數(shù)、零、負(fù)數(shù)。輸出描述x的立方根，要求結(jié)果按定點小數(shù)方式顯示，并精確到小數(shù)點后6位。輸入樣例17輸出樣例2.571282窗體頂端窗體底端5.(18分)細(xì)菌繁殖。（專業(yè)C++作業(yè)ch4-5）題目描述編程求解問題：有一種細(xì)菌，從其產(chǎn)生的第4分鐘后，每分鐘都產(chǎn)生一個同種細(xì)菌。若某初始時刻僅有一個這種細(xì)菌，那么此后第n分鐘時共有多少種這種細(xì)菌？提示：初始時刻（第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。下一時刻d(t+1)=c(t)+d(t)，c(t)=b(t)，b(t)=a(t)，a(t)=d(t)。輸入描述輸入正整數(shù)n。輸出描述輸出n+1個數(shù)，表示從開始時刻（第0分鐘）到第n分鐘（共n+1個時刻），每個所有產(chǎn)生的細(xì)菌數(shù)的總數(shù)，數(shù)據(jù)之間用一個空格隔開。輸入樣例10輸出樣例11123457101419窗體頂端窗體底端6.(10分)判斷算式正確性。（專業(yè)C++作業(yè)ch4-6）題目描述給定一個

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

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