C++输出斐波那契数列的两种实现方法
更新时间：2013年10月21日 08:37:41 作者：
以下是对C++中输出斐波那契数列的两种实现方法进行了详细的介绍，需要的朋友可以过来参考下，希望对大家有所帮助
定义：
斐波那契数列指的是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
这个数列从第三项开始，每一项都等于前两项之和。
以输出斐波那契数列的前20项为例：
方法一：
比较标准的做法，是借助第三个变量实现的。
复制代码 代码如下:
#include<iostream>
using namespace std;
int main(){
int f1=0,f2=1,t,n=1;
cout<<"数列第1个："<<f1<<endl;
cout<<"数列第2个："<<f2<<endl;
for(n=3;n<=20;n++){
t=f2;
f2=f1+f2;
f1=t;
cout<<"数列第"<<n<<"个："<<f2<<endl;
}
cout<<endl;
return 0;
}
方法二：
这是小编学习的时候自己想到的方法，可以通过两次加分，一次循环输出两个项。
复制代码 代码如下:
#include<iostream>
using namespace std;
int main(){
int f1=0,f2=1,t,n=1;
cout<<"数列第一项："<<f1<<endl;
cout<<"数列第二项："<<f2<<endl;
for(n=2;n<10;n++){
f1=f1+f2;
cout<<"数列第"<<(2*n-1)<<"项："<<f1<<endl;
f2=f1+f2;
cout<<"数列第"<<(2*n)<<"项："<<f2<<endl;
}
cout<<endl;
return 0;
}
相关文章
这篇文章主要介绍了详解c++11以正确的姿势输出enum class的值，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
桶排序算法顾名思义,就是把要排序的元素分桶排序后合并结果,这里我们就来看一下桶排序算法的理解及C语言版代码示例:2016-07-07
推箱子想必是很多人童年时期的经典游戏,我们依旧能记得抱个老人机娱乐的场景,下面这篇文章主要给大家介绍了关于如何利用c++写一个简单的推箱子小游戏的相关资料,需要的朋友可以参考下2021-09-09
这篇文章主要为大家详细介绍了C语言实现简单的五子棋小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
本篇文章是基础篇，适合c语言刚入门的朋友，本文主要介绍了c语言的内存及地址，帮助大家快速入门c语言的世界，更好的理解c语言2021-08-08
运算符重载的方法是定义一个重载运算符的函数，在需要执行被重载的运算符时，系统就自动调用该函数，以实现相应的运算。也就是说，运算符重载是通过定义函数实现的2021-09-09
这篇文章主要给大家介绍了关于C++11中多线程编程-std::async的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
C++实现二叉树的堂兄弟节点查询，是指在二叉树中，找到两个节点深度相同但父节点不同的节点，即为堂兄弟节点。实现这一功能可以通过遍历二叉树并记录节点深度和父节点来实现2023-04-04
这篇文章主要介绍了C迷途指针,迷途指针又称为悬空指针、野指针,其对C程序的安全性与稳定性影响巨大,本文对其原理与检测方法做了较为详尽的分析,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了C语言之函数返回值与参数传递案例教程,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
最新评论