HDU 2018 JAVA

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

Input
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0

import java.util.*;  
import java.math.*;  
class Main {  
// 主要就是找规律，第n天牛个数和n的关系，或者和n-1天牛个数的关系
    public static void main(String []args){  
        Scanner cin = new Scanner(System.in);  
        Integer N = 55,i,n;  
        BigInteger[] fm = new BigInteger[N],fx = new BigInteger[N];  
        for(i = 1; i < 5; ++i)  
            fm[i] = BigInteger.valueOf(i);  
        for(; i < N; ++i)  
            fm[i] = fm[i-1].add(fm[i-3]);  


       while(true){  
           n = cin.nextInt();  
           if(n == 0)  
               break;  
           System.out.println(fm[n]);  
       }  
    }  
}