黄金螺旋

黄金螺旋

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

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