母牛的故事 （C语言代码）

解题思路:        斐波拉契数列，f(n)=f(n-1)+f(n-3)

注意事项:

参考代码:

#include<stdio.h>
int cow[61]={0,1,2,3};

void mother_cow(){
	int i;
	for(i=4;i<61;i++)
	cow[i]=cow[i-3]+cow[i-1];
}
int main(){
	int k[55];
	int i=0,n,j;
	mother_cow();
	scanf("%d",&n);
	while(n!=0){
		k[i++]=n;
		scanf("%d",&n);	
	}
	for(j=0;j<i;j++)
	printf("%d\n",cow[k[j]]);
	return 0;
}