杭电acm2018 母牛的故事 Java解法 经典递归

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        long i;
        while((i= sc.nextInt())!=0){
            System.out.println(rec(i));
        }
    }
    public static int rec(long i){
        
        //递归出口
        if(i==1)return 1;
        if(i==2)return 2;
        if(i==3)return 3;
        if(i==4)return 4;
        
        //递归关系式
        return rec(i-1)+rec(i-3);
    }
}