NOJ Fibonacci数
来源:互联网 发布:sql 包含某几个字符 编辑:程序博客网 时间:2024/06/05 16:00
http://paste.ubuntu.com/11003166/
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
<pre name="code" class="cpp">#include<stdio.h>int f(int a){if (a==1||a==2)return 1;return (f(a-1)+f(a-2));}int main(){int m; scanf("%d",&m); for(int j=0;j<m;j++){int n;scanf("%d",&n);printf("%d\n",f(n));}return 0; }
1 0
- NOJ Fibonacci数
- NOJ 1019 Fibonacci II
- NOJ-(strling数)
- NOJ 1227: 拆数
- NOJ 1214 Catalan数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci数
- Fibonacci 数
- Fibonacci数
- Fibonacci数
- jQuery 遍历 - siblings() 方法
- 正则表达式 学习手册 一
- 第39课第五题
- smb(Server Message Block)协议名
- 深入解析AsyncTask
- NOJ Fibonacci数
- 充满梦想的FTP探索之旅(一)FTP服务器Serv-u配置
- IEEE论文格式要求
- Android 中文 API—— AsyncTask
- hybrid app with IONIC 开发环境windows下的建立
- gcc库文件的生成和连接调用命令详解
- c++ object parameter and return
- javascript学习三: 常用对象
- 用creat创建已存在的文件会发生什么