acm2018

/**

* 母牛的故事

* 每头小母牛从第四个年头开始，每年年初也生一头小母牛。

* 请编程实现在第n年的时候，共有多少头母牛？

*/

import java.util.*;

public class acm2018_1 {

static int[] nums = new int[55];

static {

nums[1] = 1;

nums[2] = 2;

nums[3] = 3;

for (int i = 4; i < 55; i++) {

nums[i] = nums[i - 1] + nums[i - 3];

}

}

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while (in.hasNext()) {

int n = in.nextInt();

if (n == 0) {

return;

}

System.out.println(nums[n]);

}

}

}