NYOJ 13
来源:互联网 发布:mysql select into 编辑:程序博客网 时间:2024/05/16 09:16
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
太水了,最简单的递归。
AC代码:
#include<cstdio>int fob(int n){ if(n<=2) return 1; else return fob(n-1)+fob(n-2);}int main(){ int a[21]; for(int i=1;i<=21;i++){ a[i]=fob(i); } int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); printf("%d\n",a[n]); } return 0;}
阅读全文
0 0
- nyoj-13
- NYOJ 13
- NYOJ 13 Fibonacci数
- NYOJ 13 Fibonacci数
- NYOJ 13 Fibonacci数
- NYOJ-13-Fibonacci数
- NYOJ 13 Fibonacci数
- NYOJ--13--Fibonacci数
- NYOJ 13-Fibonacci数
- 【NYOJ】[13]Fibonacci数
- NYOJ-13-Fibonacci数
- NYOJ:13-Fibonacci数
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- NYOJ
- Spring事务管理
- 【最大流模板】
- hdu6215 Brute Force Sorting 链表模拟
- SSH与SSM学习之hibernate15——SQL原生查询
- C++随笔--类的定义问题
- NYOJ 13
- hdu 6215 Brute Force Sorting 模拟链表
- ViBe提取视频前景目标
- 代理模式
- android Button 的监听类
- 训练日记-23
- js中eval方法的使用
- 动态规划理解
- 洛谷 比赛 有感