母牛的故事 （Java代码）

解题思路:

注意事项:注意会不会超时

参考代码:

import java.util.*;
public class Main {
	public static int f(int n) {
		if(n<=4) {
			return n;
		}
		else {
			return f(n-1)+f(n-3);
		}
	}
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n;
		while((n=in.nextInt())!=0){
			System.out.println(Main.f(n));
		}
	}
}