母牛的故事

原创 2015年11月21日 17:31:46

题目描述

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

2014秋C++ OJ题解:母牛的故事

课程主页在http://blog.csdn.net/sxhelijian/article/details/39152703,课程资源在云学堂“贺老师课堂”同步展示,使用的帐号请到课程主页中查看。 De...

HDOJ 2018 母牛的故事 递归调用法解决

HDOJ 2018 母牛的故事 递归调用法解决 新出生的母牛第四年就能生母牛,也就是说今年第n年的新出生的母牛等于第n-3年所有的母牛数。...

母牛的故事

母牛的故事   Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? ...

【设计模式】面向对象作业-超级母牛的故事

留的作业: 农场一头小母牛, 每年生头小母牛, 母牛五岁产母牛, 二十年上多少牛? 马老师给的这个问题我个人感觉不太好理解,就按照我自己的理解吧,我把题目给白话文一下: 农场中引进一只超级母体牛,...

YT03-递推求解课后题目-1001 母牛的故事-(6.7日-烟台大学ACM预备队解题报告)

母牛的故事 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total S...
  • MIKASA3
  • MIKASA3
  • 2015年06月13日 16:45
  • 661

洛谷 P2916 [USACO08NOV]为母牛欢呼Cheering up the C…

题目描述 Farmer John has grown so lazy that he no longer wants to continue maintaining the cow paths tha...

C语言-母牛和兔子的问题

这个问题使用了递归思想,2种方法种都有递归思想 1、使用我自己的想法编程 /********** *author: Yang Xu *description: the question of co...

农场与小母牛的C++实现

今天看了马士兵老师的视频,里面有个农场和小母牛的面试题,题目是这样的: 农场一头小母牛, 母牛五岁产母牛, 每年生头小母牛, 二十年有多少牛。 网上有很多网友分享了JAVA的解决方案,但是都...

C语言关于母牛问题的计算代码

  • 2012年04月05日 00:29
  • 416B
  • 下载

母牛问题关于C++

  • 2013年05月15日 16:14
  • 268B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:母牛的故事
举报原因:
原因补充:

(最多只允许输入30个字)