HDOJ2018大数

import java.util.Scanner;
import java.math.BigInteger;
import java.math.BigDecimal;
public class Main
{
	static public void main(String[]args)
	{
		Scanner cin=new Scanner(System.in);
		BigDecimal[] a=new BigDecimal[55];
		a[1]=new BigDecimal("1");
		a[2]=new BigDecimal("2");
		a[3]=new BigDecimal("3");
		int i;
		for(i=4;i<=54;i++)
			a[i]=a[i-1].add(a[i-3]);
		int n;
		while(cin.hasNextInt())
		{
			n=cin.nextInt();
			if(n==0) break;
			System.out.println(a[n]);
		}
	}
}