斐波那契数列

小明算斐波那契

https://ac.nowcoder.com/acm/contest/69504/F

小明最近学习了斐波那契数列的概念。这个数列的前两项都是1,从第三项开始,每一项都是前两项的和。喜欢观察的小明还发现,斐波那契数列第n项和第n-1项之间的比例似乎越来越接近1.618:1。小明想请你写一段程序帮他验证这个猜想。详见代码:#include #include #include using namespace std; int main() {

int a;
cin>>a;
long long x1=1;
long long x2=0;
long long sum=0;
for(int i=1;i<a;i++)
{
	sum=x1+x2;
	x2=x1;
	x1=sum;
}
cout<<x2<<" "<<x1<<" ";
printf("%.3f",x1*1.0/x2);
return 0;

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
03-08 19:53
已编辑
AAA不喝拿铁:海投吧,感觉项目写的可以了,能cover住提问就行。我根据真实面经整理得到的最全(高/中/低频)面试题,适合面试前短期突击&长期提高补充,需要的牛u可以关注一手我的专栏,祝好运
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务