每日小编程之3母牛的故事

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

输入描述:

输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。


 

输出描述:

对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。

主要思想:算出每一年的一共有多少只成熟牛的数量,然后再加上之前有的牛的数量;

#include<stdio.h>
int f(int a)
{   int sum=0;
    if(a<=4)
    return a;
    else
    {
         sum=f(a-1)+f(a-3);
     
    }
   
    return sum;
}
int main(){
int b,c;
while(scanf("%d",&b)!=EOF)
{if(0<b<=55)
c=f(b);
if(b=0)
  break;
 printf("%d\n",c);
}

猜你喜欢

转载自blog.csdn.net/qq_42559585/article/details/84392484