[递归]母牛的故事-题解（Java代码）递归做法

import java.util.Scanner;
public abstract class Test05 {
	 public static void main(String[] args) {
	        Scanner scanner = new Scanner(System.in);
	        while(scanner.hasNext()) {
	            String n = scanner.nextLine();
	            int i = Integer.parseInt(n);
	            if(i==0)return;
	            System.out.println(niu(i));
	        }
	    }
	    static int niu(int n) {
	        if(n==1|| n==2 || n==3 || n==4) return n;
	        return niu(n-1)+niu(n-3);
	    }
}

解题思路:
An=A(n-1)+A(n-3)