母牛的故事 (sdut oj)
来源:互联网 发布:淘宝网毛呢长裙 编辑:程序博客网 时间:2024/05/19 20:59
母牛的故事
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。
Example Input
2450
Example Output
246
Hint
Author
HDOJ
参考代码
#include<stdio.h>int f(int n){ if( n > 3 ) n = f(n - 1) + f(n - 3); return n;}int main(){ int n; while( ~scanf("%d",&n) && n ) { printf("%d\n",f(n)); } return 0;}
0 0
- 母牛的故事 (sdut oj)
- SDUT 母牛的故事
- 母牛的故事 (SDUT 1243)
- 【杭电oj】2018-母牛的故事(递归)
- 杭电OJ 2018 母牛的故事
- 杭电oj 2018 母牛的故事
- 刷题、OJ 1932 母牛的故事
- 杭电oj 2018 母牛的故事
- 【杭电-oj】-2018-母牛的故事
- 山东理工OJ 1243 母牛的故事
- NEFU OJ 427 母牛的故事
- HDU OJ 2018 母牛的故事
- 母牛的故事(2018)
- 母牛的故事(递归)
- 母牛的故事(递归)
- 母牛的故事(蓝桥杯)
- 2014秋C++ OJ题解:母牛的故事
- 母牛的故事(杭电2018)
- 总结Java中的对象和引用
- SQL教程重温(10)
- TensorFlow完整神经网络样例
- grub对硬盘分区的表示法
- java-io-文件相关工具类(全)
- 母牛的故事 (sdut oj)
- Swift之NSOperation及其和GCD的区别
- NOIP 2011 普及组 复赛 stat 统计单词数
- 4-10 阶乘计算升级版 (20分)(大数乘法)
- 33 Search in Rotated Sorted Array
- App开发常用开源控件收集(持续更新中)
- 用C#来学习唐诗三百首和全唐诗
- 坐标KNN聚类python实例
- Centos7的firewalld配置