杭电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;}