NYOJ——13 Fibonacci数
2015-10-18 15:56
239 查看
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
来源
经典题目
水题
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
int i,a[21] = {1,1};
for(i = 2;i < 21;i ++)
a[i] = a[i-1] + a[i-2];
int n,m;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
printf("%d\n",a[m-1]);
}
}
相关文章推荐
- Android-----第三方 ImageLoader 的简单配置和使用
- Spring MVC之@RequestParam @RequestBody @RequestHeader 等详解
- commons-fileupload源码分析
- Xutils操作SQLite遇到的问题
- OGRE 使用技巧总结
- 文章标题
- UI - SaveFile
- 汇编语言 第三版 王爽 实验12 编写0号终端的处理程序
- 使用git查阅Android M中Doze相关代码
- 三种方式使得iOS应用能够在后台进行数据更新和下载
- 二分法&三分法
- 遍历字符串
- PHP中array_chunk的用法
- 1021. 个位数统计 (15)
- cocoapods安装失败解决办法
- POJ 3050 Hopscotch(dfs,stl)
- 解释原产地政策和跨域访问
- 简易四则运算
- [置顶]R语言 分层抽样---分层随机抽样(SRS)(二 )
- OGRE的主要渲染流程