母牛生产问题

import java.util.Scanner;

public class Niu {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        
        int len=in.nextInt();
        if(len<3){
            System.out.println(1); 
            return;
        }
     
        System.out.println(cowNum(len)); 
    }

    public static int cowNum(int N) {
        if (N < 1) {
            return 0;
        }
        
        if (N < 3) {
            return 1;
        }
        if (N <7)
        return cowNum(N - 1) + cowNum(N - 2);
        if (N <=10&&N>=7) return cowNum(N - 1) + cowNum(N - 2)-cowNum(N - 7);
        else {
             if(N%2==1)
             return cowNum(N - 1) + cowNum(N - 2)-cowNum(N - 7)-cowNum(N - 10); 
             else return cowNum(N - 1) + cowNum(N - 2)-cowNum(N - 7);
        }

    }
}