c语言题目母牛的故事

题目描述

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

输入格式

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

n=0表示输入数据的结束，不做处理。

输出格式

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

每个输出占一行。

样例输入

2

4

5

0

样例输出

2

4

6

//1.目的：找到第n年的时候共有的母牛

//2.找到已知函数值f（1）=1

//3.找到递归关系f（n）=f（n-1）+f（n-3）

#include <stdio.h>
//1.目的：找到第n年的时候共有的母牛
//2.找到已知函数值f（1）=1
//3.找到递归关系f（n）=f（n-1）+f（n-3）
int digui(int x){
    if(x==1){
        return 1;
    }
    if(x==2){
        return 2;
    }
    if(x==3){
        return 3;
    }
    if(x==4){
        return 4;
    }
    return digui(x-1)+digui(x-3);
}
int main(){
    int x=0;
    scanf("%d",&x);
    while(x!=0){
        printf("%d\n",digui(x));
        scanf("%d",&x);
    }
    return 0;
}