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;
}