蓝桥杯-题目 1004: [递归]母牛的故事

import java.util.Scanner;

/**
 * 题目 1004: [递归]母牛的故事
 * 
 * 1:1 <1
 * 2:1 <2
 * 3:1 <3
 * 4:1 <4
 * 
 * 5:1 1 <6 4+2
 * 6:1 1 1 <9 6+3
 * 7:1 1 1 1 <13 9+4
 * 8:1 1 1 1 1 <18 13+5
 * 
 * 思路：递归，f(n) = f(n-1)+f(n-3)
 */
public class o1004 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        while (true) {
            int n = scanner.nextInt();
            if (n == 0) break;
            System.out.println(f(n));
        }
    }

    public static int f(int n) {
        if (n <= 4) {
            return n;
        }
        return f(n - 1) + f(n - 3);
    }
}