HDU 2018 母牛的故事

#include<stdio.h>
int dp[60][2];//dp[i][0]：第i天大牛数   dp[i][1]：第i天小牛数
int main(){
int n;
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
dp[1][0]=1;dp[2][0]=1;dp[3][0]=1;dp[4][0]=1;
dp[1][1]=0;dp[2][1]=1;dp[3][1]=2;dp[4][1]=3;
for(int i=5;i<=55;i++){
dp[i][0]=dp[i-1][0]+dp[i-3][0];//小牛一长成大母牛就马上会生，即相当于过三年长大，第4年生
dp[i][1]=dp[i-1][1]+dp[i-1][0];
}
while(scanf("%d",&n),n){
printf("%d\n",dp
[0]+dp
[1]);
}
}