母牛的故事（递归）

解题思路:

注意事项:

参考代码:

#include <iostream>
using namespace std;
int arr[60];
int niu(int x){
	if(arr[x]!=0){
		return arr[x];
	}
	if(x==1){
		return arr[x]=1;
	}else if(x==2){
		return arr[x]=2;
	}else if(x==3){
		return arr[x]=3;
	}else{
		return arr[x]=niu(x-1)+niu(x-3);
	}
} 
int main(){
	for(int i=1;i<60;i++){
		niu(i);
	}
	int n;
	scanf("%d",&n);
	while(n!=0){
		cout<<arr[n]<<endl;
		scanf("%d",&n);
	}
	return 0;
}