斐波那契数列

小明算斐波那契

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;

}

全部评论

相关推荐

07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务