CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章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++输出斐波那契数列的两种实现方法的文章就讲到这里了,如果你想了解更多关于C++输出斐波那契数列的两种实现方法的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我是一名优秀的程序员,十分优秀!