#include <stdio.h> int main() { int sum[55] = {0, 1, 2, 3, 4}; int n, i; for(i = 5; i < 55; i++) sum[i] = sum[i-1] + sum[i-3]; while(scanf("%d", &n) != EOF)//EOF,为End Of File的缩写,通常在文本的最后存在此字符表示资料结束。 { if(n == 0) break; printf("%d\n", sum[n]); } return 0; }