import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); System.out.println(Sum(n)); } public static int Sum(int i){ if(i==1){ return 0; }else if(i==2||i==3){ return 1; }else{ return Sum(i-3)+Sum(i-2)*2+Sum(i-1); } } }