1004: [递归]母牛的故事c语言

代码解释:
这里作者用了五维数组

解题思路：

有1岁牛2岁牛3岁牛4岁牛分别统计他们的数量，4岁牛的数量=上一年的3岁牛+当年4岁牛的数量。3岁牛的数量=上一年的2岁牛的数量。2岁牛的数量=上一年的1岁牛的数量。1岁牛的数量=当年4岁牛的数量。

参考代码:

#include <stdio.h>
#include <stdlib.h>

int main()
{
	
	int i,nianfen;
	unsigned long shumu[4];
	
	shumu[3] = 1;
	do{
		scanf("%d",&nianfen);
		if(nianfen == 0){
			break;
		}
		shumu[3] = 1;
		shumu[2] = 0;
		shumu[1] = 0;
		shumu[0] = 0;
		
		for(i=1;i < nianfen;i++){
			shumu[3] = shumu[2] +shumu[3];
			shumu[2] = shumu[1];
			shumu[1] = shumu[0];
			shumu[0] = shumu[3];
		}
		
		printf("%u\n",shumu[0] + shumu[1] + shumu[2] + shumu[3]);
	}while(1);
	
    return 0;
}