【Java】有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

输入
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

输出
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

样例输入
2
4
5
0
样例输出
2
4
6

//这题是一个类斐波那契数列的题目，the key to the problem is 找到a[n]=a[n-1]+a[n-3]的规律，然后创建并调用一个函数/方法完成。
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		//做算法题时，Java输入多个int值的方法：用sc对象调用hasNext方法，当while括号里是true的时候就能不停的输入。
		while(sc.hasNext())
		{
			int n = sc.nextInt();
			if(n==0)
			{
				break;
			}
			f(n);
		}
	}
	
	public static void f(int x) {
		int[] a = new int[60];
		a[0] = 1;
		a[1] = 2;
		a[2] = 3;
		
		for(int i=3;i<x;i++)
		{
			a[i] = a[i-1]+a[i-3];
			//注意不要写成了a[x]=...
		}
		
		System.out.println(a[x-1]);
	}
}

控制台截图：