母牛生小牛 （Java代码）

解题思路:

    自己写下S(n)（n从1到7即可发现规律）



注意事项:





参考代码:

import java.util.Scanner;

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