母牛的故事

原创 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

母牛的故事

输入代码: /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:sum123.cpp *作 者:林...

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

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

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

母牛的故事

点击获取原题链接母牛的故事 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第...

母牛的故事

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

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

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

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

母牛的故事 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total S...

洛谷 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...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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