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<iostream>



using namespace std;



int main()



{



    int i;



    int Fib(int);



    cin>>i;



    cout<<Fib(i);



    return 0;



}

/*C*/

#include<stdio.h>



int main()



{



    int i;



    int Fib(int);



    scanf("%d",&i);



    printf("%d",Fib(i));



    return 0;



}

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

#include<stdio.h>
int 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;
}