C++输出斐波那契数列的两种实现方法
更新时间:2020年4月25日 17:43 点击:2493
定义:
斐波那契数列指的是这样一个数列: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++ 十进制转换为二进制的实例代码
下一篇: C语言中system()函数的用法总结
相关文章
- 这篇文章主要介绍了C#实现斐波那契数列的几种方法整理,主要介绍了递归,循环,公式和矩阵法等,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-06-25
- 斐波那契数列来源于兔子繁殖问题,所以也叫兔子序列,下面这篇文章主要给大家介绍了关于JavaScript输出斐波那契数列的实现方法,需要的朋友可以参考下...2021-06-27
- 以下是对C++中输出斐波那契数列的两种实现方法进行了详细的介绍,需要的朋友可以过来参考下,希望对大家有所帮助...2020-04-25
- 这篇文章主要介绍了C语言数据结构递归之斐波那契数列的相关资料,希望通过本文能帮助到大家,让大家理解掌握这部分内容,需要的朋友可以参考下...2020-04-25
- 斐波那契数列 优化矩阵求法实例,需要的朋友可以参考一下...2020-04-25
- 本篇文章是对递归形式与非递归形式的斐波那契数列的用法进行了详细的分析介绍,需要的朋友参考下...2020-04-25
- 这篇文章主要介绍了c++输出斐波那契数列示例,需要的朋友可以参考下...2020-04-25
c#斐波那契数列(Fibonacci)(递归,非递归)实现代码
c#斐波那契数列(Fibonacci)(递归,非递归)实现代码,需要的朋友可以参考一下...2020-06-25- 本篇文章是对求斐波那契(Fibonacci)数列通项的七种实现方法进行了详细的分析介绍,需要的朋友参考下...2020-04-25
- 本篇文章介绍了,基于使用递归推算指定位数的斐波那契数列值的解决方法。需要的朋友参考下...2020-06-25
- 下面小编就为大家带来一篇C语言实现斐波那契数列(非递归)的实例讲解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25