![計(jì)算Fibonacci數(shù)列前20個數(shù)值之和_第1頁](http://file3.renrendoc.com/fileroot_temp3/2022-1/8/febc9f51-68e1-4262-81c3-3c3ef5259413/febc9f51-68e1-4262-81c3-3c3ef52594131.gif)
![計(jì)算Fibonacci數(shù)列前20個數(shù)值之和_第2頁](http://file3.renrendoc.com/fileroot_temp3/2022-1/8/febc9f51-68e1-4262-81c3-3c3ef5259413/febc9f51-68e1-4262-81c3-3c3ef52594132.gif)
![計(jì)算Fibonacci數(shù)列前20個數(shù)值之和_第3頁](http://file3.renrendoc.com/fileroot_temp3/2022-1/8/febc9f51-68e1-4262-81c3-3c3ef5259413/febc9f51-68e1-4262-81c3-3c3ef52594133.gif)
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、計(jì)算Fibonacci數(shù)列前20個數(shù)值之和問題 計(jì)算Fibonacci數(shù)列前20個數(shù)值之和,其中Fibonacci數(shù)列有如下的迭代規(guī)律:第一個元素:片=1第二個元素:F2 =1第三個元素:& =片+尸2 第n個元素:F” =賂+分析 根扌居Fibonacci數(shù)列的遞推規(guī)律,必須已知第nT項(xiàng)和第n-2項(xiàng)之后,才可以計(jì)算 出第n項(xiàng)??梢酝瑫r計(jì)算第門一1項(xiàng)和第n項(xiàng)序列的值。所需數(shù)據(jù)與算法如下。數(shù)據(jù)要求問題中的常量:無問題的輸入:/*序列中第1 W/*序列中第2項(xiàng)*/*序列前20項(xiàng)之和*/int f1=1int f2=1問題的輸出:unsigned long sum設(shè)計(jì) 初始算法1. 鬥和f2初始化為
2、1,并初始化sum的值為sum=0o2. 計(jì)算第n-1項(xiàng)并求和,再計(jì)算第n項(xiàng)并求和。3. 循環(huán)執(zhí)行步驟2至求出前20項(xiàng)之和,輸出sum。算法細(xì)化1. 初始化:f1=1;f2=1;sum= f1+f2;當(dāng) n=2 Bf f1=1, f2=1:因此前兩項(xiàng)之和為 sum=f1+f2o2. 循環(huán)體的語句如下:f1=f1+f2;/*計(jì)算第 nT 項(xiàng)*/sum+=f1;f2=f2+f 1;/*計(jì)算第 n 項(xiàng)*/sum+=f2;當(dāng)嚴(yán)3時f3=f1+f2。如果f3用f1表示,則f1=f1+f2:因此前三項(xiàng)之和為 sum二sum+f1。當(dāng)n二4時f4=f3+f2o如果f3用f1表示,f4用f2表示,則f2=f2
3、+f 1 o前四項(xiàng) 之和為 sum=sum+f2o流程圖依次類推,可以求解出前n項(xiàng)之和。3.由于循環(huán)次數(shù)已知,因此可以使用for語句。由于循環(huán)一次計(jì)算2項(xiàng).因此循 環(huán)9次可以計(jì)算18項(xiàng)數(shù)據(jù)的和,加上前兩項(xiàng)之和,正好為前20項(xiàng)之和。循環(huán) 條件為for(i=1;i10; i+)/*f 1代表第n 2項(xiàng),f2代表第n1項(xiàng),sum代表實(shí)現(xiàn)程序代碼如下:#include ,Mvoid ma in ()unsigned long f1,f2,sum;和*/int i;f1=1;f2=1;sum=f1+f2;for(i=1;i10;i+)f1=f1+f2;sum+=f1;f2=f2+f1;sum+=f2;pr intf (”sum=%d“,sum);/*計(jì)算第一項(xiàng),第二項(xiàng)*/*計(jì)算第一項(xiàng)與第二項(xiàng)之和*/*累加剩余的18項(xiàng)水/*計(jì)算第n1項(xiàng)*/*計(jì)算第n項(xiàng)*/運(yùn)行結(jié)杲sum=17710測試如果將數(shù)據(jù)的聲明由數(shù)據(jù)類型unsigned long改為int,則程序仍然能得到正確的結(jié)果;如果再將循環(huán)條件改為i20,即求序列前40項(xiàng)之和,則得到結(jié)果3127,顯 然該結(jié)果是一個錯誤的結(jié)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年施工企業(yè)質(zhì)量管理體系施工合同臺賬范本3篇
- 2025年東營c1貨運(yùn)從業(yè)資格證考試題下載
- 2024年某航空公司飛機(jī)采購及維護(hù)合同
- 2024年合同風(fēng)險(xiǎn)防范與控制策略2篇
- ??谑薪逃嘤?xùn)機(jī)構(gòu)租賃合同
- 綠色建筑精裝修施工合同
- 風(fēng)景區(qū)道路鋪設(shè)施工合同
- 工程合同材料供應(yīng)管理
- 2025電梯門套安裝合同范本
- 甘肅省2024-2025學(xué)年高三上學(xué)期期中考試歷史試題(解析版)
- 2023年中國鐵路武漢局集團(tuán)有限公司招聘大專(高職)學(xué)歷筆試真題
- 中考英語復(fù)習(xí)聽說模擬訓(xùn)練(一)課件
- 公立醫(yī)院創(chuàng)新管理薪酬激勵方案
- 藥品經(jīng)營使用和質(zhì)量監(jiān)督管理辦法2024年宣貫培訓(xùn)課件
- 旅社承包合同樣本
- 自然辯證法學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年
- 病句的辨析與修改-2023年中考語文一輪復(fù)習(xí)(原卷版)
- 如何高效學(xué)習(xí)學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年
- 幼兒園視頻監(jiān)控管理制度
- 主動脈瓣關(guān)閉不全
- 2024國家開放大學(xué)《企業(yè)信息管理》形成性考核1-4答案
評論
0/150
提交評論