fibonacci數(shù)列輸出系統(tǒng)C課程設(shè)計(jì)

1、信息科學(xué)與技術(shù)學(xué)院程序設(shè)計(jì)基礎(chǔ)課程設(shè)計(jì)報(bào)告題目名稱： Fibonacci 數(shù)列輸出系統(tǒng) 學(xué)生姓名： 侯 明 學(xué) 號(hào): 2021508026 專業(yè)班級(jí)： 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)（1）班 指導(dǎo)教師： 鄭 瑤 2021年 7 月 2 日目 錄1 課程設(shè)計(jì)題目與要求31.1設(shè)計(jì)題目31.2設(shè)計(jì)要求.32 總體設(shè)計(jì).43 詳細(xì)設(shè)計(jì)53.1數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)53.2主模塊設(shè)計(jì)5 （1）數(shù)據(jù)操作模塊.5 （2）循環(huán)模塊.64 運(yùn)行結(jié)果75 課程設(shè)計(jì)總結(jié)96 參考文獻(xiàn).101 課程設(shè)計(jì)題目與要求1.1設(shè)計(jì)題目 ：Fibonacci 數(shù)列輸出系統(tǒng)1.2設(shè)計(jì)要求:(1)簡(jiǎn)單變量“數(shù)據(jù)平移”方法計(jì)算Fibonacci 數(shù)列

2、的第n項(xiàng)（正數(shù)n通過(guò)鍵盤(pán)輸入）：說(shuō)明變量old1=1，old2=1，newitem：新的Fionacci項(xiàng)newitem總是“距它最近”的前兩項(xiàng)（old1與old2）的累加和。而后通過(guò)“old1=old2；old2=newitem；”進(jìn)行所謂的“數(shù)據(jù)平移”。接著計(jì)算另一個(gè)Fibonacci項(xiàng)newitem，依次循環(huán)，直到求出數(shù)列的第n項(xiàng)時(shí)為止。（2）使用數(shù)組求出Fibonacci數(shù)列的第n項(xiàng)（正整數(shù)n通過(guò)鍵盤(pán)輸入）并顯示在屏幕上：說(shuō)明數(shù)組f用來(lái)存放Fibonacci數(shù)列的各項(xiàng)之值，且僅初始化前兩個(gè)元素f0=1，f1=1，而后通過(guò)fi=fi-2+fi-1；一次計(jì)算出f2到fn-1（注意fn-1恰

3、為所要求出的第n項(xiàng)）并將該值顯示在屏幕上。(3)其他要求 （1） 只能使用c+或c語(yǔ)言，源程序要有適當(dāng)?shù)淖⑨?，使該程序容易易讀。（2） 至少采用文本菜單界面（3） 學(xué)生可自動(dòng)增加新功能模塊（4） 完成系統(tǒng)總結(jié)報(bào)告以及系統(tǒng)使用說(shuō)明書(shū)。2 總體設(shè)計(jì)：把握Fibonacci遞推公式意義確定函數(shù)類型及變量：根據(jù)函數(shù)類型選用適當(dāng)?shù)姆椒ㄩ_(kāi)始界面圖 2-1 總設(shè)計(jì)圖3 詳細(xì)設(shè)計(jì)3.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)：（1）通過(guò)簡(jiǎn)單變量“數(shù)據(jù)平移”方法計(jì)算Fibonacci 數(shù)列的第n項(xiàng)（正數(shù)n通過(guò)鍵盤(pán)輸入）：說(shuō)明變量old1=1，old2=1，newitem：新的Fionacci項(xiàng)newitem總是“距它最近”的前兩項(xiàng)（ol

4、d1與old2）的累加和。而后通過(guò)“old1=old2；old2=newitem；”進(jìn)行所謂的“數(shù)據(jù)平移”。接著計(jì)算另一個(gè)Fibonacci項(xiàng)newitem，依次循環(huán)，直到求出數(shù)列的第n項(xiàng)時(shí)為止。具體如下：long f10000; /定義一個(gè)數(shù)組來(lái)乘放斐波那契數(shù)列 int i,m ; /定義兩個(gè)變量來(lái)決定斐波那契數(shù)列長(zhǎng)度f(wàn)i+2=fi+1+fi; /數(shù)據(jù)平移及數(shù)組法求得斐波那契數(shù)列（2）使用數(shù)組求出Fibonacci數(shù)列的第n項(xiàng)（正整數(shù)n通過(guò)鍵盤(pán)輸入）并顯示在屏幕上：說(shuō)明數(shù)組f用來(lái)存放Fibonacci數(shù)列的各項(xiàng)之值，且僅初始化前兩個(gè)元素f0=1，f1=1，而后通過(guò)fi=fi-2+fi-1；一

5、次計(jì)算出f2到fn-1具體如下：for (i=0;i<=n;i+) if (i=0|i=1)fi=1; else fi=fi-1+fi-2; /定義一個(gè)數(shù)組f 進(jìn)行值傳遞3.2主模塊設(shè)計(jì)1數(shù)據(jù)操作模塊 Fibonacci輸出系統(tǒng)1輸入一個(gè)正整數(shù)3 選擇一種算法結(jié)構(gòu)后進(jìn)行計(jì)算5退出系統(tǒng)4 輸出所求Fibonacci項(xiàng)數(shù)2 選擇方法結(jié)構(gòu) 圖3.2-1 數(shù)據(jù)操作模塊圖2選擇循環(huán)模塊 ：輸入n值判斷n： n=0 n<0顯示錯(cuò)誤n>0顯示錯(cuò)誤執(zhí)行操作圖 3.2-2選擇循環(huán)模塊圖 4 運(yùn)行結(jié)果 截圖及說(shuō)明 圖4-1 windows 侯明.exe程序執(zhí)行界面圖 4-2 windows 侯明

6、.exe程序執(zhí)行過(guò)程中5 課程設(shè)計(jì)總結(jié)在計(jì)算Fibonacci數(shù)列時(shí)需要循環(huán)相加，但首先要保證n的值是大于2的。在n的值為1或2的時(shí)候，f(n)=1。所以在進(jìn)行循環(huán)之前要先判斷n是否為1或2，將這兩種情況排除后才能利用公式f(n)=f(n-1)+f(n-2)進(jìn)行累加。這是在編寫(xiě)這個(gè)程序中需要注意的很重要的一部分。經(jīng)過(guò)抽其中幾項(xiàng)，本程序均能達(dá)到實(shí)驗(yàn)要求，得出正確的答案。經(jīng)過(guò)此次的課程設(shè)計(jì)，我也學(xué)習(xí)到了c+課程設(shè)計(jì)的知識(shí)。首先，在程序的制作過(guò)程中，遇到了很多意想不到的困難，自己一個(gè)人解決起來(lái)有難度，于是也少不了同學(xué)的幫助，深刻體會(huì)到開(kāi)發(fā)程序不只是一兩個(gè)人就能很好的完成的，要大家互相幫助，共同探討問(wèn)

7、題，才能更好的解決困難。其次，編程設(shè)計(jì)中遇到了很多沒(méi)有學(xué)過(guò)但需要用到的內(nèi)容，怎樣將其變成自己掌握的內(nèi)容就很重要了，對(duì)知識(shí)的掌握應(yīng)該做到融會(huì)貫通。最后，我覺(jué)得接到一個(gè)任務(wù)不能立刻就下手編程序，應(yīng)該先理清楚思路，列出大概的框架，在需要注意的細(xì)節(jié)處做好標(biāo)記，寫(xiě)出應(yīng)注意的問(wèn)題；然后再編程。多翻看書(shū)籍，盡量簡(jiǎn)練的句子寫(xiě)出來(lái)。盲目的編寫(xiě)程序只會(huì)讓以后的工作很難展開(kāi)，這些經(jīng)驗(yàn)必將對(duì)以后的學(xué)習(xí)起到重要的作用。6 參考文獻(xiàn)1 譚浩強(qiáng)，C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)（第二版），北京，清華大學(xué)出版社，2021 年9月。2 侯俊杰，深入淺出MFC，武漢，華中科技大學(xué)出版社，2021 年1月。3 丁有和，Visual C+實(shí)

8、用教程，北京，電子工業(yè)出版社，2021 年1月。4 Thomas H.Cormen，算法導(dǎo)論，湖北，機(jī)械工業(yè)出版社，2021 年9月。5 編程之美小組，編程之美，北京，電子工業(yè)出版社，2021 年3月。6 孫鑫，VC+深入詳解，北京，電子工業(yè)出版社，2021 年9月。7 陳維興，C+面向?qū)ο蟪绦蛟O(shè)計(jì)教程，北京，清華大學(xué)出版社，2021年6月。8 杰夫瑞，Windows 核心編程，北京，清華大學(xué)出版社，2021年9月。9 Jeff Prosise ，MFC Windows程序設(shè)計(jì)，北京，清華大學(xué)出版社，2021 年5月。10 Paul McJones，編程的本質(zhì)，湖北，機(jī)械工業(yè)出版社，2021

9、年3月。源代碼：#include <stdio.h>#include <iostream>#include <iomanip>#include<windows.h>#define MAXLength 10000using namespace std;int main() cout<<endl<<endl; cout<<" -"<<endl; cout<<" -"<<endl; cout<<" -"<

10、<endl; cout<<" * Fibonacci 輸出系統(tǒng)*"<<endl<<endl; cout<<"ntttttt"<<"信息科學(xué)與技術(shù)學(xué)院" cout<<"ntttttt"<<"計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)" cout<<"ntttttt"<<"侯明· - 學(xué)號(hào)：2021508026"<<endl<<endl

11、<<endl<<endl<<endl<<endl<<endl;char a;int b,i,n;cout<<"進(jìn)入使用“數(shù)組求Fibonacci數(shù)列請(qǐng)按”1n"cin>>b;switch(b) case 1: double fMAXLength; /定義一個(gè)數(shù)組 again: printf("輸入n(0n%d):",MAXLength); scanf("%d",&n); if (n>=MAXLength|n<0) /判斷n是否大于0

12、，若是則繼續(xù)進(jìn)行，若不是則返回！ printf("輸入的n太大或太??！"); return 1; for (i=0;i<=n;i+) /循環(huán)結(jié)構(gòu) if (i=0|i=1)fi=1; else fi=fi-1+fi-2; printf("%-10.0f ",fi); if(i%5=4)printf("n");/每輸出5個(gè)輸出一個(gè)換行 printf("n"); cout<<"繼續(xù)輸入請(qǐng)按y，按 n 結(jié)束并跳轉(zhuǎn)至數(shù)據(jù)平移求Fibonacci數(shù)列n"<<endl; cin&

13、gt;>a; if(a='y'|a='Y') goto again; /繼續(xù)或者退出 if(a='n'|a='N') goto fuc; / 如果輸入n直接調(diào)至fuc 使用數(shù)據(jù)平移求Fibonacci數(shù)列break;fuc:while(1) long a,b,old1=1,old2=1;int i,n;Sleep(60*6);cout<<endl<<"請(qǐng)輸入所需求的第N項(xiàng)。"<<endl;cin>>n;if(n=0) cout<<"出錯(cuò)

14、了!"<<endl;break; /輸入為0的話，就會(huì)結(jié)束循環(huán)，并給出出錯(cuò)提示。for(i=1;i<=n/2;i+)cout<<setw(12)<<old1<<setw(12)<<old2; /每個(gè)12字符輸出一個(gè)數(shù)。if(i=n) cout<<endl<<"此時(shí)第n項(xiàng)為："<<old2<<endl;if(i%3=0) cout<<endl;/每行滿6項(xiàng)換行old1=old1+old2;old2=old2+old1;/實(shí)現(xiàn)數(shù)據(jù)平移break

15、; return 0; 公司印章管理制度一、目的 公司印章是公司對(duì)內(nèi)對(duì)外行使權(quán)力的標(biāo)志，也是公司名稱的法律體現(xiàn)， 因此，必須對(duì)印章進(jìn)行規(guī)范化、合理化的嚴(yán)格管理，以保證公司各項(xiàng)業(yè)務(wù)的正常運(yùn)作，由公司指定專人負(fù)責(zé)管理。二、印章的種類1、 公章，是按照政府規(guī)定，由主管部門(mén)批準(zhǔn)刻制的代表公司權(quán)力的印章。2、 專用章，為方便工作專門(mén)刻制的用于某種特定用途的印章，如：合同專用章、財(cái)務(wù)專用章、業(yè)務(wù)專用章、倉(cāng)庫(kù)簽收章等。 3、手章(簽名章)，是以公司法人代表名字刻制的用于公務(wù)的印章。三、印章的管理規(guī)定1、 印章指定專人負(fù)責(zé)保管和使用，保管印章的地方(桌、柜等)要牢固加鎖，印章使用后要及時(shí)收存。2、 財(cái)務(wù)專用章

16、由財(cái)務(wù)部負(fù)責(zé)保管，向銀行備案的印章，應(yīng)由財(cái)務(wù)部會(huì)計(jì)、總經(jīng)辦分別保管。 3、印章要注意保養(yǎng)，防止碰撞，還要及時(shí)清洗，以保持印跡清晰。4、一般情況下不得將印章攜出公司外使用，如確實(shí)因工作所需，則應(yīng)由印章管理員攜帶印章到場(chǎng)蓋章或監(jiān)印。 5、印章管理人員離職或調(diào)任時(shí)，須履行印章交接手續(xù)。四、公章刻制印章需本公司法人代表批準(zhǔn)，并由印章管理專責(zé)人負(fù)責(zé)辦理刻制并啟用并交由專人進(jìn)行保管。 五、印章的使用1、 使用任何的印章，需由相應(yīng)負(fù)責(zé)人審核簽字。為方便工 作，總經(jīng)理可授權(quán)印章管理專責(zé)人審核一般性事務(wù)用印。2、 用印前印章管理人員須認(rèn)真審核，明確了解用印的內(nèi)容和目的，確 認(rèn)符合用印的手續(xù)后，在用印登記簿上逐項(xiàng)登記，方可蓋章。 3、對(duì)需要留存的材料，蓋印后應(yīng)留存一份立卷歸檔。 4、不得在空白憑證、便箋上蓋章。 5、上報(bào)有關(guān)部