NYOJ - Fibnacci数列
来源:互联网 发布:电力软件开发 编辑:程序博客网 时间:2024/04/28 19:22
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 fib(int n){if(n == 1||n ==2)return 1;elsereturn fib(n-1)+fib(n -2);}int main(){int n,m;scanf("%d",&n);while(n--){scanf("%d",&m);printf("%d\n",fib(m));}return 0;}
- NYOJ - Fibnacci数列
- fibnacci数列
- fibnacci数列
- 递归实现 Fibnacci数列
- 输出fibnacci数列
- 递推-------fibnacci数列
- 12周fibnacci数列
- fibnacci数列模板
- 关于Fibnacci数列
- 突然发现fibnacci数列数列
- 迭代求解fibnacci数列!
- 递归方法 求解fibnacci数列
- 迭代法——Fibnacci数列、
- 迭代法——Fibnacci数列
- C++ 第十三周任务-Fibnacci数列
- FIBNACCI数列中的第20个数
- fibnacci数列递归算法及改进
- 13周项目二Fibnacci数列
- python-re【正则表达式】
- 堆和栈的区别
- 高精度
- chrome观看flash视频卡死的解决办法
- Android环境配置
- NYOJ - Fibnacci数列
- 批量更改文件的后缀名
- js模拟alert封装自定义提示框,1秒后自动消失
- UIResponder 对象详解
- 各种常见的排序算法及其实现
- android系统自带通讯录的深度研究
- SAP3.0相关问题,Could not load file or assembly 'sapnco, Version=3.0.0.42
- Silverlight 中 DomainService的手动扩充
- 终于有人说出来了——Java不适合于作为主要编程教学语言