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