YTU 2562: 黄金螺旋

YTU 2562: 黄金螺旋

2562: 黄金螺旋

时间限制: 1 Sec   内存限制: 128 MB

提交: 832

解决: 427

题目描述

黄金螺旋是根据斐波那契数列画出来的螺旋曲线，自然界中存在许多斐波那契螺旋线的图案，是自然界最完美的经典黄金比例，斐波那契数列为1，1，2，3.......，规律为f(n)=f(n-1)+f(n-2)。 斐波那契螺旋线，以斐波那契数为边的正方形拼成的长方形，然后在正方形里面画一个90度的扇形，连起来的弧线就是斐波那契螺旋线，由上述意思可得，第一个正方形的边长为1，第二个正方形的边长为1，第三个正方形的边长为2，第四个正方形为3......由斐波那契数列可得剩余的边长。 如图

下面编程求出每个1/4圆的半径，即正方形的边长。

输入

输入一个整型变量表示第几个1/4圆，即第几个正方形的边长。

输出

输出对应的边长。

样例输入

6

样例输出

8

提示

主函数与头文件已给定如下，提交时不需要包含下述主函数与头文件

/*c++*/ #include using namespace std; int main() { int i; int Fib(int); cin>>i; cout< int main() { int i; int Fib(int); scanf("%d",&i); printf("%d",Fib(i)); return 0; }

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

#includeint Fib(int i){ if(i==1||i==2)return 1; else return Fib(i-1)+Fib(i-2);}int main(){ int i; scanf("%d",&i); printf("%d",Fib(i)); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。