有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

#include<stdio.h>
int main(void) {
	int a[55] = { 0,1,2,3};
	int i;
	for (i = 4; i <55; i++) {
		a[i] = a[i - 1] + a[i - 3];
	}
	int n;
	while (scanf_s("%d", &n) && n != 0) {
		printf("%d\n", a[n]);
	}
	
}

关键突破是：今年的牛的数量=去年牛的数量+今年可以生牛的数量。而今年可以生牛的数量=三年前牛的数量；
即a[i]=a[i-1]+a[i-3]

• 点赞
• 收藏
• 分享
• • 文章举报

标签：年初,生牛,int,一头,文章,数量,母牛
来源： https://blog.csdn.net/qq_46176868/article/details/104077642