1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

#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;
}