母牛的故事 （Java代码）

/*
时间：2018年7月7日09:46:00
目的：java实现母牛的故事。
*/

import java.util.Scanner;

public class  Main
{
	public static void main (String[] args)
	{
		 int n,j;
         int [] a= new int [60];
         a[1] = 1;
         a[2] = 2;
         a[3] = 3;
         for(j=4;j<60;j++){
             a[j] = a[j-1] + a[j-3];
          }

        Scanner S = new Scanner(System.in);

        while((n =S.nextInt() ) != 0){
           System.out.println(a[n]);
	}
}

解题思路:

注意事项:

参考代码: