母牛的故事 （C语言代码）

解题思路:

由题可知递归关系：a_n=a_n-1+a_n-3。

_{思路1：递归求解。（后期计算消耗系统资源大，舍去）}

_{思路2：用数列存储前4项结果，利用前四项结果根据规律向后计算并存储，以此类推。}

注意事项:

参考代码:

//思路2
#include<stdio.h>
#define LENGTH 54

int main()
{
    int i,n;
    int a[LENGTH]={1,2,3,4};
    for(i=4;i<LENGTH;i++)
    {
        a[i]=a[i-1]+a[i-3];
    }
    while(scanf("%d",&n)!=EOF&&n>0&&n<=LENGTH)
    {
        printf("%d\n",a[n-1]);
    }
    return 0;
}

//思路
#include<stdio.h>
#define LENGTH 54

int fun(int year)
{
    if(year<=4)
    {
        return year;
    }
    else
    {
        return fun(year-1)+fun(year-3);
    }
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n>0&&n<=54)
        printf("%d\n",fun(n));
    return 0;
}