2018母牛的故事
来源:互联网 发布:python内网测试带宽 编辑:程序博客网 时间:2024/04/30 11:55
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 67171 Accepted Submission(s): 33468
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
每个输出占一行。
Sample Input
2450
Sample Output
246
#include<iostream>#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;int main(){int f(int n);int n;while(cin>>n){if(n==0){break;}int ans = f(n);printf("%d\n",ans);}return 0;}int f(int n){if(n<=4){return n;}else{return f(n-1)+f(n-3);}}
0 0
- 2018 母牛的故事
- 2018 母牛的故事
- 2018 母牛的故事
- 2018 母牛的故事
- 2018母牛的故事
- 2018 母牛的故事
- hdu 2018 母牛的故事
- Hdu 2018 - 母牛的故事
- HDU 2018 母牛的故事
- hdu 2018 母牛的故事
- hdu 2018母牛的故事
- hdu-2018-母牛的故事
- HDU 2018 母牛的故事。
- HDU 2018 母牛的故事
- [hdu 2018] 母牛的故事
- HDUJ 2018 母牛的故事
- HDU 2018 母牛的故事
- HDU 2018 母牛的故事
- eclipse xml文件中按alt+/ 没有提示信息
- jetty9与springmvc无法访问页面
- 数据库SQL优化大总结之 百万级数据库优化方案
- 栈 顺序结构的实现
- 通过HTTP请求图片,同时转为二进制流返回
- 2018母牛的故事
- Ubuntu16.04 自定义快捷键
- 深入学习理解java:ExecutorService invokeAll 任务的批量提交invokeAll两种方法的区别
- js中遍历Map对象
- 如何安装Java 环境 JDK 最完整配置方法
- java.lang.NumberFormatException: null
- iOS开发之优秀开源框架IQKeyboardManager,零行代码解决键盘遮挡问题,如此简单解决键盘遮挡问题,IQKeyboardManager源码分解
- private,protected,public和internal的区别
- [codevs1576] 最长严格上升子序列