#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為老母牛數(shù)量,b為1歲小牛,c為2歲小牛,d為3歲小牛
if(i==0){ //每過(guò)一年3歲小牛都會(huì)變成每年都產(chǎn)小牛的老母牛
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;
}
【轉(zhuǎn)】網(wǎng)上代碼參考：①http://blog.sina.com.cn/s/blog_6dab0ba40100zar2.html
②http://wenda.so.com/q/1372336761066366?src=140
