母牛的故事（递归）（Java代码）

解题思路:

注意事项:

参考代码:

import java.io.*;
import java.util.*;

public class Main {
    public static int f(int n){
        if(n<=4){
            return n;
        }
        return f(n-1)+f(n-3);
    }
    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(f(n));
        }
    }
}