1972-斐波那契数列
来源:互联网 发布:爱国者诚信联盟知乎 编辑:程序博客网 时间:2024/05/16 20:31
【C系列4.4】函数训练之斐波那契数列 1972
Time Limit: 1 s Memory Limit: 128 MB
Submission:202 AC:154 Score:10.00
Description
今天mwy老师教了cyn小朋友斐波那契数列,cyn表示很好奇,于是他决定深入研究一下,你能帮帮他吗?(主函数已经给出,如果提交的不是c语言则需要提交全部代码)
#include<stdio.h>
int f(int n);
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
printf("%d\n ",f(n));
}
return 0;
}
Input
第一行输入一个T,表示有T组数据。
接下来有T行,每行只有一个整数n(1 <= n <=30),代表要找到斐波那契数列的第n个数字。
Output
对于每一个n,输出其对应的数字。
Samples
input:
4
1
2
3
4
output:
1
1
2
3
下附AC代码:
#include<stdio.h>int f(int n);int main(){ int t; scanf("%d",&t); while(t--) { long long n; scanf("%d",&n); printf("%d\n",f(n)); } return 0;}int f(int n) {return (1 == n || 2 == n) ? 1 : (f(n - 1) + f(n - 2));}
原题链接:http://acm.hznu.edu.cn/OJ/problem.php?cid=1092&pid=5
阅读全文
0 0
- 1972-斐波那契数列
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- xmapp安装的问题所在
- Unity3d获取、校准陀螺仪
- codefores 834B The Festive Evening
- angular的post请求,springmvc后台接收不到参数的解决方案
- TCP Keepalive
- 1972-斐波那契数列
- JAVA运用dos命令强制删除文件夹
- 杭电acm 4142Triangle(小学生题,判断三角形)
- Red Hat Enterprise Linu 7 3.1.13关机命令
- GCD and LCM
- Weblogic部署maven web项目
- shiro+redis实现session共享<2>
- Windows下的Dump文件
- Android系统级服务:DevicePolicyManager