思路就是用循环来模拟
一年一年地度过
#include<stdio.h>
int main() {
int i,n,a,b,c,d;
while(scanf("%d",&n),n!=0) {
if(n<=4)
printf("%d\n",n);
else {
n=n-4;
a=b=c=d=1;
for(i=0; i<n; i++) {
a=a+b;
b=c;
c=d;
d=a;
}
printf("%d\n",a+b+c+d);
}
}
return 0;
}
题目地址:【杭电】[2018]母牛的故事