任务描述
本关任务:若一头小母牛,从第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