斐波那契数列递推算法
直接上代码
#include<iostream>
using namespace std;
int main(){
int f0=1,f1=1,f2=1;
int n;
cin>>n;
for(int i=3;i<=n;i++){
f2=f0+f1;
f0=f1;
f1=f2;
}
cout<<f2<<endl;
return 0;
}
斐波那契数列递推算法
直接上代码
#include<iostream>
using namespace std;
int main(){
int f0=1,f1=1,f2=1;
int n;
cin>>n;
for(int i=3;i<=n;i++){
f2=f0+f1;
f0=f1;
f1=f2;
}
cout<<f2<<endl;
return 0;
}