标准递归题

先模拟 接着找递归出口 再找递归通式 

想想看

今天的母牛等于前一天的母牛数加上今天出生的母牛

而三天前的母牛所有母牛都能生一头

 

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);}
}