ny 13 斐波那契额数列
来源:互联网 发布:php 图片字节流 编辑:程序博客网 时间:2024/06/10 16:11
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数
- 样例输入
3135
- 样例输出
125
- 来源
- 经典题目
- 上传者
张云聪
#include<stdio.h>
int main()
{
int n,m,i,f[30];
while(scanf("%d",&m)!=EOF)
{
while(m--)
{
scanf("%d",&n);
f[1]=1;
f[2]=1;
for(i=3;i<=n;i++)
f[i]=f[i-1]+f[i-2];
printf("%d\n",f[n]);
}
}
return 0;
}
0 0
- ny 13 斐波那契额数列
- 斐波那契额数列
- 斐波那契额数列
- 斐波那契额数列
- LISP DO循环斐波那契额数列
- 斐波那契额数列Java实现方法
- 斐波那契额数列 矩阵快速
- 模板 大数的斐波那契额数列(可以用来求大数加法)
- 【数据结构与算法】斐波那契额数列用for循环实现
- 来简单地数个数(斐波那契额数列)
- 线段树(待续)(区间每个数加上不同的斐波那契额数)Codeforces Round #FF (Div. 2)E
- 用模板元实现50个台阶问题,一次走一步或者两步或者3步,用模板元实现求裴波那契额数列
- 斐波那契数数列
- 斐波那列数列
- 斐波那契列不适合用递归法求解
- 牛客网-斐波那列数列
- 矩阵加速递推(XDU 斐波那契数列为列)
- 由斐波那列数引发的思考
- 二叉查找树的简单C++实现
- hdu a strang lift
- cocosbuilder源码编译
- hd 2070 Fibbonacci Number
- hdoj -2603 Bone Collector
- ny 13 斐波那契额数列
- ACdream 1154 Lowbit Sum(数学:推理)
- 社会心理学(一)
- 详细解析C语言中的sizeof
- HDU2159:FATE(二维完全背包)
- rild
- Eclipse搭建android环境
- Orders——字符串
- oracle11g导出空表