黄金螺旋
时间: 1ms 内存:128M
描述:
黄金螺旋是根据斐波那契数列画出来的螺旋曲线,自然界中存在许多斐波那契螺旋线的图案,是自然界最完美的经典黄金比例,斐波那契数列为1,1,2,3.......,规律为f(n)=f(n-1)+f(n-2)。
斐波那契螺旋线,以斐波那契数为边的正方形拼成的长方形,然后在正方形里面画一个90度的扇形,连起来的弧线就是斐波那契螺旋线,由上述意思可得,第一个正方形的边长为1,第二个正方形的边长为1,第三个正方形的边长为2,第四个正方形为3......由斐波那契数列可得剩余的边长。
如图
下面编程求出每个1/4圆的半径,即正方形的边长。
输入:
输入一个整型变量表示第几个1/4圆,即第几个正方形的边长。
输出:
输出对应的边长。
示例输入:
6
示例输出:
8
提示:
参考答案(内存最优[748]):
#include<stdio.h>
int main()
{
int i;
int Fib(int);
scanf("%d",&i);
printf("%d",Fib(i));
return 0;
}int Fib(int n)
{
if (n == 0)
return 0;
if (n == 1)
return 1;
if (n > 1)
return Fib(n-1) + Fib(n-2);
}
参考答案(时间最优[0]):
#include<iostream>
using namespace std;
int main()
{
int i;
int Fib(int);
cin>>i;
cout<<Fib(i);
return 0;
}int Fib(int n)
{
if (n == 0)
return 0;
if (n == 1)
return 1;
if (n > 1)
return Fib(n-1) + Fib(n-2);
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。