java求解母牛的故事

解题思路:
难点在于发现数据规律：f(n)=f(n-1)+f(n-3)
注意事项:

参考代码:

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

       Scanner sc=new Scanner(System.in);

        long arr[]=new long[55];

        for(int i=0;i<4;i++){

            arr[i]=i+1;

        }

        for(int i=4;i<55;i++){

            arr[i]=arr[i-1]+arr[i-3];

        }

        int n=sc.nextInt();

        while(n!=0)

        {

            System.out.println(arr[n-1]);

            n=sc.nextInt();

        }

    }

}