题目描述
黄金螺旋是根据斐波那契数列画出来的螺旋曲线,自然界中存在许多斐波那契螺旋线的图案,是自然界最完美的经典黄金比例,斐波那契数列为1,1,2,3…….,规律为f(n)=f(n-1)+f(n-2)。
斐波那契螺旋线,以斐波那契数为边的正方形拼成的长方形,然后在正方形里面画一个90度的扇形,连起来的弧线就是斐波那契螺旋线,由上述意思可得,第一个正方形的边长为1,第二个正方形的边长为1,第三个正方形的边长为2,第四个正方形为3……由斐波那契数列可得剩余的边长。
如图
下面编程求出每个1/4圆的半径,即正方形的边长。
输入
输入一个整型变量表示第几个1/4圆,即第几个正方形的边长。
输出
输出对应的边长。
样例输入
6
样例输出
8
参考代码
#include<stdio.h>
int main()
{
int i;
int Fib(int);
scanf("%d",&i);
printf("%d",Fib(i));
return 0;
}
int Fib(int i)
{
if(i==1||i==2) return 1; else return (Fib(i-1)+Fib(i-2));
}
解析
暂无