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