OJ系统新功能测试中,如有问题请联系 15864441230 17853533775 15684102985 17853533719 尽量不要在上课时间打电话

Problem 2562. -- 黄金螺旋

2562: 黄金螺旋

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 851  Solved: 441
[Submit][Status][Web Board]

Description

黄金螺旋是根据斐波那契数列画出来的螺旋曲线,自然界中存在许多斐波那契螺旋线的图案,是自然界最完美的经典黄金比例,斐波那契数列为1,1,2,3.......,规律为f(n)=f(n-1)+f(n-2)。
斐波那契螺旋线,以斐波那契数为边的正方形拼成的长方形,然后在正方形里面画一个90度的扇形,连起来的弧线就是斐波那契螺旋线,由上述意思可得,第一个正方形的边长为1,第二个正方形的边长为1,第三个正方形的边长为2,第四个正方形为3......由斐波那契数列可得剩余的边长。
如图


下面编程求出每个1/4圆的半径,即正方形的边长。

Input

输入一个整型变量表示第几个1/4圆,即第几个正方形的边长。

Output

输出对应的边长。

Sample Input

6

Sample Output

8

HINT

主函数与头文件已给定如下,提交时不需要包含下述主函数与头文件


/*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;

}

Source

[Submit][Status][Web Board]