13-Fibonacci数
来源:互联网 发布:nginx 绑定子域名 编辑:程序博客网 时间:2024/04/28 01:09
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 fibonacc(int n){ if(n==1||n==2) return 1; else return fibonacc(n-1)+fibonacc(n-2);}int main(){ int k,i,arr[5]; scanf("%d",&k); for(i=0;i<k;i++) { scanf("%d",&arr[i]); } i=0; while(k--) { printf("%d\n",fibonacc(arr[i++])); } return 0;}
0 0
- NYOJ 13 Fibonacci数
- NYOJ 13 Fibonacci数
- NYOJ 13 Fibonacci数
- 13-Fibonacci数
- 13 Fibonacci数
- NYOJ-13-Fibonacci数
- 13 Fibonacci数
- NYOJ 13 Fibonacci数
- 13 Fibonacci数
- NYOJ--13--Fibonacci数
- NYOJ 13-Fibonacci数
- 【NYOJ】[13]Fibonacci数
- NYOJ-13-Fibonacci数
- 题目13 Fibonacci数
- 13 Fibonacci数
- 13 Fibonacci数
- NYOJ:13-Fibonacci数
- 题目13-Fibonacci数
- MySQL优化 之 Discuz论坛优化
- 函数指针的用法
- map的collect和spill过程解析
- 运行第一个 Delphi 7/XE2/Lazarus 的 Windows 程序,并熟悉 IDE
- 输入字符数字串输出保存数字串
- 13-Fibonacci数
- java的动态代理(JDK和cglib)
- 在linux下怎么打包直接运行的node-webkit桌面应用
- 实现自己的http server
- 2014年3月腾讯广研班笔试经验
- HDU - 2544 最短路
- C++ 虚函数表解析
- Java线程同步:synchronized锁住的是代码还是对象
- 不是技术牛人,如何拿到国内IT巨头的Offer (转载)