NYOJ-13-Fibonacci数
2016-01-27 23:23
176 查看
Fibonacci数
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
无穷数列1,1,2,3,5,8,13,21,34,55…称为Fibonacci数列,它可以递归地定义为
F(n)=1 ………..(n=1或n=2)
F(n)=F(n-1)+F(n-2)…..(n>2)
现要你来求第n个斐波纳奇数。(第1个、第二个都为1)
输入
第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行,且只有一个整形数n(n<20)
输出
对每组输入n,输出第n个Fibonacci数
样例输入
3
1
3
5
样例输出
1
2
5
没什么要思考的,直接递归解决了
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
无穷数列1,1,2,3,5,8,13,21,34,55…称为Fibonacci数列,它可以递归地定义为
F(n)=1 ………..(n=1或n=2)
F(n)=F(n-1)+F(n-2)…..(n>2)
现要你来求第n个斐波纳奇数。(第1个、第二个都为1)
输入
第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行,且只有一个整形数n(n<20)
输出
对每组输入n,输出第n个Fibonacci数
样例输入
3
1
3
5
样例输出
1
2
5
没什么要思考的,直接递归解决了
[code]#include<stdio.h> int f(int n) { if(n==1||n==2) return 1; else//递归虽然效率不高,但贵在简洁明了 return f(n-1)+f(n-2); } int main() { int n; scanf("%d",&n); while(n--) { int x; scanf("%d",&x); printf("%d\n",f(x)); } return 0; }
相关文章推荐
- poj1679 The Unique MST
- centos 下vmware 下添加硬盘到root
- Day3~Day7(2016/1/23~2016/1/27)
- javaweb学习总结(四十一)——Apache的DBUtils框架学习
- 蚂蚁啃大象之zookeeper学习过程
- 玩转MySQL之Linux下的简单操作(服务启动与关闭、启动与关闭、查看版本)
- hdu1754 区间查询+点修改 分块模板
- Android自定义属性格式
- oracle with as介绍
- 以Attention Model为例谈谈两种研究创新模式
- spring mvc 的jpa JpaRepository数据层 访问方式汇总
- spring AOP
- 基于Theano的深度学习(Deep Learning)框架Keras学习随笔-06-激活函数
- 初次体验完美easy ui 1.4.4
- R语言 dplyr传递参数
- poj_2945 Find the Clones (Trie树 内存分配)
- 18.逻辑运算符
- Swipe JS – 移动WEB页面内容触摸滑动类库
- Java程序在命令行下编译运行打Jar包
- 一些C++库