C++输出斐波那契数列
时间: 2023-11-20 10:53:46 浏览: 236
C++输出斐波那契数列的两种实现方法
5星 · 资源好评率100%
斐波那契数列是指从第三项开始,每一项都是前两项的和,即f(n)=f(n-1)+f(n-2),其中f(1)=1,f(2)=1。下面是两种C++输出斐波那契数列的方法:
方法一:使用第三个变量实现
```C++
#include <iostream>
using namespace std;
int main(){
int f1=0,f2=1,t,n=20; //n为要输出的项数
cout<<"斐波那契数列前"<<n<<"项为:"<<endl;
for(int i=1;i<=n;i++){
cout<<f2<<" ";
t=f1+f2;
f1=f2;
f2=t;
}
return 0;
}
```
方法二:不使用第三个变量实现
```C++
#include <iostream>
#include <iomanip>
using namespace std;
int main(){
int n=20; //n为要输出的项数
int a=0,b=1,c;
cout<<"斐波那契数列前"<<n<<"项为:"<<endl;
cout<<setw(5)<<a<<setw(5)<<b;
for(int i=3;i<=n;i++){
c=a+b;
cout<<setw(5)<<c;
a=b;
b=c;
}
return 0;
}
```
阅读全文