有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。问第n年的时候，共有多少头母牛?
由递推法可推测，当年数小于等于4的时候，第几年就是有几头牛，即a[1]=1；a[2]=2；a[3]=3；a[4]=4。当n大于4的时候，这时候第一年出生的那个小母牛就也可以生出小母牛了，也就是该考虑小母牛是否可以生了，所以n>4的时候，a[n]=？（ ）
a[n-1] a[n-3]
a[n-1] a[n-4]
a[1] a[3]
a[-1] a[-3]
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复