#include<stdio.h>
int main(){
int a,b,c,d,i,t,x;
while(scanf("%d",&x)!=EOF){
if(x==0)
break;
for(i=0;i<x;i++){ //a为老母牛数量,b为1岁小牛,c为2岁小牛,d为3岁小牛
if(i==0){ //每过一年3岁小牛都会变成每年都产小牛的老母牛
a=1;
b=0;
c=0;
d=0;
}
else{
t=d;
d=c;
c=b;
a=a+t;
b=a;
}
}
printf("%d\n",a+b+c+d);
}
return 0;
}
【转】网上代码参考：①http://blog.sina.com.cn/s/blog_6dab0ba40100zar2.html
②http://wenda.so.com/q/1372336761066366?src=140
