母牛的故事 （Java代码）

解题思路:





注意事项:





参考代码:

/**
 * S(1) = 1, S(2) = 2, S(3) = 3
 * S(4) = 4, S(5) = S(4) + S(2) = 6
 */
import java.util.Scanner;

public class C1004 {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int n = sc.nextInt();
			if(n <= 0) break;
			System.out.println(S(n));
		}
		sc.close();
	}
	
	private static int S(int n){
		if(n <= 0)
			return 0;
		if(n <= 4)
			return n;
		return S(n-1) + S(n-3);
	}
}