C++輸出斐波那契數(shù)列的兩種實(shí)現(xiàn)方法
更新時(shí)間：2013年10月21日 08:37:41 作者：
以下是對(duì)C++中輸出斐波那契數(shù)列的兩種實(shí)現(xiàn)方法進(jìn)行了詳細(xì)的介紹，需要的朋友可以過(guò)來(lái)參考下，希望對(duì)大家有所幫助
定義：
斐波那契數(shù)列指的是這樣一個(gè)數(shù)列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
這個(gè)數(shù)列從第三項(xiàng)開(kāi)始，每一項(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í)候自己想到的方法，可以通過(guò)兩次加分，一次循環(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)文章
著先通過(guò) HuffmanTree() 函數(shù)構(gòu)造哈夫曼樹(shù)，然后在主函數(shù) main()中自底向上開(kāi)始(也就是從數(shù)組序號(hào)為零的結(jié)點(diǎn)開(kāi)始)向上層層判斷，若在父結(jié)點(diǎn)左側(cè)，則置碼為 0,若在右側(cè),則置碼為 1。最后輸出生成的編碼2013-07-07
C語(yǔ)言結(jié)構(gòu)體（struct）常見(jiàn)使用方法（細(xì)節(jié)問(wèn)題）
這篇文章主要介紹了C語(yǔ)言結(jié)構(gòu)體（struct）常見(jiàn)使用方法（細(xì)節(jié)問(wèn)題）,需要的朋友可以參考下2017-03-03
利用Qt實(shí)現(xiàn)仿QQ設(shè)置面板功能
這篇文章主要為大家詳細(xì)介紹了如何利用Qt實(shí)現(xiàn)仿QQ設(shè)置面板功能，文中的示例代碼講解詳細(xì)，具有一定的借鑒價(jià)值，感興趣的小伙伴可以了解一下2022-12-12
這篇文章主要介紹了C++?std::thread?如何使用,C++中的std::thread類提供了一種方便的多線程編程方式，在使用std::thread類時(shí)，我們需要注意線程間的同步和通信問(wèn)題，以確保多個(gè)線程之間的正確協(xié)同工作需要的朋友可以參考下2023-03-03
C++開(kāi)發(fā)protobuf動(dòng)態(tài)解析工具
這篇文章主要為大家介紹了C++開(kāi)發(fā)protobuf動(dòng)態(tài)解析工具實(shí)現(xiàn)示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01
由于項(xiàng)目需要,需要調(diào)用現(xiàn)有的matlab程序,下面這篇文章主要給大家介紹了關(guān)于Qt使用Matlab函數(shù)的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-01-01
STL priority_queue（優(yōu)先隊(duì)列）詳解
這篇文章主要介紹了 STL priority_queue（優(yōu)先隊(duì)列）詳解的相關(guān)資料,需要的朋友可以參考下2016-10-10
C語(yǔ)言實(shí)現(xiàn)線索二叉樹(shù)的定義與遍歷示例
這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)線索二叉樹(shù)的定義與遍歷,結(jié)合具體實(shí)例形式分析了基于C語(yǔ)言的線索二叉樹(shù)定義及遍歷操作相關(guān)實(shí)現(xiàn)技巧與注意事項(xiàng),需要的朋友可以參考下2017-06-06
這篇文章主要為大家詳細(xì)介紹了c++實(shí)現(xiàn)廣播通訊的相關(guān)知識(shí),文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,有需要的小伙伴可以參考一下2024-12-12
constexpr是一種比const?更嚴(yán)格的束縛,?它修飾的表達(dá)式本身在編譯期間可知,?并且編譯器會(huì)盡可能的?evaluate?at?compile?time，本文重點(diǎn)給大家介紹C++11?constexpr使用,需要的朋友可以參考下2021-12-12