回顾斐波那契数列
#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 来定义初始值，这个数列是一个很大的所以我们应该用比较大的整形来表示。
合合信息公司福利 223人发布
查看4道真题和解析
投递拼多多集团-PDD等公司10个岗位 >
