C语言-母牛繁殖问题（穷举与递归）

任务描述

本关任务：若一头小母牛，从第4年开始每年生一头小母牛。按此规律，第n年时有多少头母牛？请编写一个程序计算第n(n>=1)年时有多少头母牛，假设这n年没有任何一头母牛会死亡。

任务分析

第一年 a1 = 1
第二年 a2 = 1
第三年 a3 = 1
从第四年开始，每年的母牛头数为：上一年 + 前第3年(前第3年的每一头都可以生仔了)
第四年 a4 = a3+a1 = 1+1 = 2
第五年 a5 = a4+a2 = 2+1 = 3
......
第n年 a(n) = a(n)+a(n-3）

若不能借助数组保存每一年的母牛头数，则需要定义4个变量保存最近4年的每一年的母牛头数，假设thisYear表示今年，lastYear1表示去年，lastYear2表示前年，lastYear3表示大前年(前第3年)，则有：
thisYear = lastYear1+lastYear3； 而后需要更新lastYear1，lastYear2，lastYear3。 lastYear3 = lastYear2； lastYear2 = lastYear1； lastYear1 = thisYear；

测试

测试输入：1
预期输出：1

测试输入：4
预期输出：2

测试输入：8
预期输出：9

运行测试示例： 

#include<stdio.h>
int main()
{
    int i,n;
    int thisYear,lastYear1=1,lastYear2=1,lastYear3=1;
    scanf("%d",&n);
    for(i=4; i<=n; i++)
    {
        thisYear = lastYear1+lastYear3;
        lastYear3 = lastYear2;
        lastYear2 = lastYear1;
        lastYear1 = thisYear;
    }
    printf("%d",thisYear);
    return 0;
}