YTU 2562: 黄金螺旋
2016-02-10 21:22
190 查看
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; }
相关文章推荐
- 1004. 成绩排名 (20)
- 基于socket和javaFX简单文件传输工具
- [剑指offer-1515]打印1到最大的N位数
- 几点建议
- android 中的Cursor
- [剑指offer-1386]旋转数组的最小数字
- 1002. 写出这个数 (20)
- bzoj1036 树的统计Count
- 我的CSDN
- 什么是持久化
- 高性价比 VPS virtwire Host
- 首次使用
- javascript笔记5-BOM
- 怎样在Ubuntu中使用条件布局
- bzoj2242 计算器
- Spring 依赖注入控制反转实现,及编码解析(自制容器)
- 在CentOS环境下mysql如何远程连接
- 各种优化方法总结比较(sgd/momentum/Nesterov/adagrad/adadelta)
- poj2112 Optimal Milking
- Qt5.5.0使用mysql编写小软件源码讲解---顾客信息登记表