杭电ACM 2018 母牛的故事

http://acm.hdu.edu.cn/showproblem.php?pid=2018

#include <iostream>
using namespace std;



int Fun(int n){	
	int n1[55],n2[55],n3[55],n4[55];   
	//n4 is muniu
	//n1 活了1年
	//n1 活了2年
	//n1 活了3年
	for(int ix=0;ix<55;ix++){
		n1[ix]=0;
		n2[ix]=0;
		n3[ix]=0;
		n4[ix]=0;
	}
	n4[1]=1;
	int i;
	for(i=2;i<=n;i++) {
		n1[i]=n4[i-1]+n3[i-1];
		n2[i]=n1[i-1];
		n3[i]=n2[i-1];	
		n4[i]=n4[i-1]+n3[i-1];
	}
	return n1[n]+n2[n]+n3[n]+n4[n];
}
int main(){
	int n;
	while(cin>>n&&n!=0){
		int res;
		res=Fun(n);	
		cout<<res<<endl;
	}
	return 0;
}