黄金螺旋

黄金螺旋

时间: 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);
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞