杭电acm2018

简单的递归

#include <stdio.h>

int main() {
	
	int n, a[55]={1, 2, 3, 4, 6}, i;
	for(i=5; i<55; i++)
		a[i] = a[i-1] + a[i-3];
	while(~scanf("%d", &n)) {
		if(n==0)	break;
		printf("%d\n", a[n-1]);
	}
	
	
	return 0;
}