C++輸出斐波那契數(shù)列的兩種實(shí)現(xiàn)方法
更新時(shí)間：2013年10月21日 08:37:41 作者：
以下是對(duì)C++中輸出斐波那契數(shù)列的兩種實(shí)現(xiàn)方法進(jìn)行了詳細(xì)的介紹，需要的朋友可以過來參考下，希望對(duì)大家有所幫助
定義：
斐波那契數(shù)列指的是這樣一個(gè)數(shù)列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
這個(gè)數(shù)列從第三項(xiàng)開始，每一項(xiàng)都等于前兩項(xiàng)之和。
以輸出斐波那契數(shù)列的前20項(xiàng)為例：
方法一：
比較標(biāo)準(zhǔn)的做法，是借助第三個(gè)變量實(shí)現(xiàn)的。
復(fù)制代碼 代碼如下:
#include<iostream>
using namespace std;
int main(){
int f1=0,f2=1,t,n=1;
cout<<"數(shù)列第1個(gè)："<<f1<<endl;
cout<<"數(shù)列第2個(gè)："<<f2<<endl;
for(n=3;n<=20;n++){
t=f2;
f2=f1+f2;
f1=t;
cout<<"數(shù)列第"<<n<<"個(gè)："<<f2<<endl;
}
cout<<endl;
return 0;
}
方法二：
這是小編學(xué)習(xí)的時(shí)候自己想到的方法，可以通過兩次加分，一次循環(huán)輸出兩個(gè)項(xiàng)。
復(fù)制代碼 代碼如下:
#include<iostream>
using namespace std;
int main(){
int f1=0,f2=1,t,n=1;
cout<<"數(shù)列第一項(xiàng)："<<f1<<endl;
cout<<"數(shù)列第二項(xiàng)："<<f2<<endl;
for(n=2;n<10;n++){
f1=f1+f2;
cout<<"數(shù)列第"<<(2*n-1)<<"項(xiàng)："<<f1<<endl;
f2=f1+f2;
cout<<"數(shù)列第"<<(2*n)<<"項(xiàng)："<<f2<<endl;
}
cout<<endl;
return 0;
}
相關(guān)文章
詳解c++11以正確的姿勢(shì)輸出enum class的值
這篇文章主要介紹了詳解c++11以正確的姿勢(shì)輸出enum class的值，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
桶排序算法顧名思義,就是把要排序的元素分桶排序后合并結(jié)果,這里我們就來看一下桶排序算法的理解及C語言版代碼示例:2016-07-07
推箱子想必是很多人童年時(shí)期的經(jīng)典游戲,我們依舊能記得抱個(gè)老人機(jī)娛樂的場(chǎng)景,下面這篇文章主要給大家介紹了關(guān)于如何利用c++寫一個(gè)簡(jiǎn)單的推箱子小游戲的相關(guān)資料,需要的朋友可以參考下2021-09-09
C語言實(shí)現(xiàn)簡(jiǎn)單的五子棋小游戲
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)簡(jiǎn)單的五子棋小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-05-05
本篇文章是基礎(chǔ)篇，適合c語言剛?cè)腴T的朋友，本文主要介紹了c語言的內(nèi)存及地址，幫助大家快速入門c語言的世界，更好的理解c語言2021-08-08
運(yùn)算符重載的方法是定義一個(gè)重載運(yùn)算符的函數(shù)，在需要執(zhí)行被重載的運(yùn)算符時(shí)，系統(tǒng)就自動(dòng)調(diào)用該函數(shù)，以實(shí)現(xiàn)相應(yīng)的運(yùn)算。也就是說，運(yùn)算符重載是通過定義函數(shù)實(shí)現(xiàn)的2021-09-09
這篇文章主要給大家介紹了關(guān)于C++11中多線程編程-std::async的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
C++實(shí)現(xiàn)二叉樹的堂兄弟節(jié)點(diǎn)查詢
C++實(shí)現(xiàn)二叉樹的堂兄弟節(jié)點(diǎn)查詢，是指在二叉樹中，找到兩個(gè)節(jié)點(diǎn)深度相同但父節(jié)點(diǎn)不同的節(jié)點(diǎn)，即為堂兄弟節(jié)點(diǎn)。實(shí)現(xiàn)這一功能可以通過遍歷二叉樹并記錄節(jié)點(diǎn)深度和父節(jié)點(diǎn)來實(shí)現(xiàn)2023-04-04
這篇文章主要介紹了C迷途指針,迷途指針又稱為懸空指針、野指針,其對(duì)C程序的安全性與穩(wěn)定性影響巨大,本文對(duì)其原理與檢測(cè)方法做了較為詳盡的分析,需要的朋友可以參考下2014-09-09
這篇文章主要介紹了C語言之函數(shù)返回值與參數(shù)傳遞案例教程,本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07