源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

C++输出斐波那契数列的两种实现方法

  • 时间:2022-03-26 06:38 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:C++输出斐波那契数列的两种实现方法
[b]定义:[/b] 斐波那契数列指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 这个数列从第三项开始,每一项都等于前两项之和。 以输出斐波那契数列的前20项为例: [b]方法一: [/b]比较标准的做法,是借助第三个变量实现的。
[u]复制代码[/u] 代码如下:
#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; }
[b]方法二: [/b]这是小编学习的时候自己想到的方法,可以通过两次加分,一次循环输出两个项。
[u]复制代码[/u] 代码如下:
#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; }
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部