母牛的故事
来源:互联网 发布:c语言flag什么意思 编辑:程序博客网 时间:2024/06/05 10:33
题目描述
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
输入
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。
输出
对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。
示例输入
2
4
5
0
示例输出
2
4
6
#include<stdio.h>#include<math.h>#include<string.h>int f(int n){ int a; if(n<4) a=1; else a=f(n-1)+f(n-3); return a;}int main(){ int n,i,m; while(scanf("%d",&n)!=EOF&&n!=0) { m=1; for(i=1;i<n;i++) { m+=f(i); } printf("%d\n",m); } return 0;}
1 0
- 母牛的故事
- hdu_2018_母牛的故事
- HDOJ2018 母牛的故事
- 母牛的故事
- 2018 母牛的故事
- HDOJ2018 母牛的故事
- hdu2018母牛的故事
- HDU_2018 母牛的故事
- hdoj_2018 母牛的故事
- 母牛的故事
- 母牛的故事
- hdu-母牛的故事
- 母牛的故事
- 母牛的故事
- 母牛的故事
- 母牛的故事
- 母牛的故事
- 母牛的故事
- angular的filter日期格式
- 各种bar和item的继承
- JQuery EasyUI内Combobox的onChange事件
- 提升iOS开发效率的必用工具
- 基于Source和正则表达式的Scala网页内容抓取
- 母牛的故事
- Common Tools
- LintCode-剑指Offer-(373)奇偶分割数组
- 揭开车载导航与手机互联的面纱系列
- ON_REGISTERED_MESSAGE
- 中文 iOS/Mac 开发博客列表
- C++虚表的实现原理(windows & linux上)
- iOS 8星空背景
- 简单Linux C线程池