Hdoj2018_母牛的故事

import java.util.Scanner;

 

import java.lang.String;

 

public class Main {

   public static void main(String[] args) {

       Scanner in = new Scanner(System.in);

       while (in.hasNext()) {

           int n = in.nextInt();

           if (n == 0)

               break;

           System.out.println(f(n));

       }

    }

 

   public static int f(int n) {

       if (n == 1)

           return 1;

       else if (n == 2)

           return 2;

       else if (n == 3)

           return 3;

       else

           return f(n - 1) + f(n - 3);

    }

}