[递归]母牛的故事-题解（Java代码）

解题思路:第一年 是1

               第二年是2

                第三年是3，

                第四年是4

               第五年是第四年加上第二年

               第六年是第五年加上第三年。。。。

这样就可以用递归做了

注意事项:

参考代码:

import java.util.Scanner;


public class 递归 {
public static void main(String []args){
    Scanner scanner=new Scanner(System.in);
    while (scanner.hasNext()) {
        //接收值，也就是低级年
        int n=scanner.nextInt();
        //
        int a=digui(n);
        System.out.println(a);
    }
}
public static int digui(int a){
    if (a==1||a==2||a==3||a==4) {
        return a;
    }
    else {
        if (a>=5) {
            return digui(a-1)+digui(a-3);
        }
        else {
            return -1;
        }
    }
    
}
}