杭電oj——2018

import java.util.Scanner;

public class HDU_oj2018 {
/*
 *      ，           。
 *              ，           。
 *        n    ，       ？*/
	public static void main(String[] args) {
		Scanner sn = new Scanner(System.in);
		while(sn.hasNext()) {
			// n  
			int n = sn.nextInt();
			if(n != 0) {
				System.out.println(compute(n));
			}
		}
	}
	
	/*
	 *             ：fn=fn-1+fn-3
　　              ，fn-1      ， n    ，
       fn-3         ，         n         ，    n        。
　　            ，         。
	 * 
	 */
	public static int compute(int n) {
		if(n == 1) {
			return 1;
		} else if(n == 2) {
			return 2;
		} else if(n == 3) {
			return 3;
		} 
		//            ：fn=fn-1+fn-3
		return compute(n-3) + compute(n-1);
	}
	
	
}