回顾斐波那契数列
#include<iostream>
using namespace std;
int main()
{
long long a1=0,a2=1,a3;
int n;
cin>>n;
if(n==1){
cout<<0<<endl;
}if(n==2){
cout<<1<<endl;
}
for(int i=3;i<=n;i++){
a3=a1+a2;
a1=a2;
a2=a3;
}
cout<<a2<<endl;
return 0;
}
如果第5行代码用int 来定义初始值，这个数列是一个很大的所以我们应该用比较大的整形来表示。
投递淘天集团等公司10个岗位 >