母牛的故事
2017-12-10 22:49
309 查看
题目描述
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
输入
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
输出
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
样例输入
样例输出
#include <stdio.h>
int main(){ int n,i,count,f[100]; while(scanf("%d",&n)) { count = 0; if(n == 0) { break; } if(n <= 3) { count = n; } else { for(i = 4;i <= n;i++) { f[1] = 1; f[2] = 2; f[3] = 3; f[i] = f[i - 1] + f[i - 3];//斐波那契数列的通项公式的变形。 } count = f
; } printf("%d\n",count); } return 0;}
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
输入
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
输出
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
样例输入
2 4 5 0
样例输出
2 4 6
#include <stdio.h>
int main(){ int n,i,count,f[100]; while(scanf("%d",&n)) { count = 0; if(n == 0) { break; } if(n <= 3) { count = n; } else { for(i = 4;i <= n;i++) { f[1] = 1; f[2] = 2; f[3] = 3; f[i] = f[i - 1] + f[i - 3];//斐波那契数列的通项公式的变形。 } count = f
; } printf("%d\n",count); } return 0;}
相关文章推荐
- hdu 2018 母牛的故事
- 动态规划入门-母牛的故事
- 母牛的故事
- 母牛的故事
- hdu-2018-母牛的故事
- HDU2018 母牛的故事
- YT03-递推求解课后题目-1001 母牛的故事-(6.7日-烟台大学ACM预备队解题报告)
- 杭电oj 2018 母牛的故事
- HDU 2018 母牛的故事
- HDU——2018 母牛的故事
- Hdu 2018 - 母牛的故事
- 函数递归简单题-hdoj-2044 2018-一只小蜜蜂 母牛的故事
- HDU 2018 母牛的故事(递推呀...)
- HDOJ 2018 母牛的故事
- 杭电ACM----2018母牛的故事
- hdu 2018 母牛的故事
- hdu 母牛的故事 递推题
- 【杭电oj2018】母牛的故事
- 杭电2018之母牛的故事
- ACM YTU 2018 母牛的故事