HOJ 2014 Tiling ,有生以来第一次用JAVA过的题

import java.math.BigInteger;
import java.util.Scanner;
 
public class Main
{
	public static void main(String[] args)
	{
		BigInteger[] res = new BigInteger[255];
		res[0] = new BigInteger("1");
		res[1] = new BigInteger("1");
 
		for (int i = 2; i <= 250; i++)
		{
			res[i] = res[i - 2].add(res[i - 2]);
			res[i] = res[i].add(res[i - 1]);
		}
 
		Scanner in = new Scanner(System.in);
		while (in.hasNext())
		{
			int n = in.nextInt();
			System.out.println(res[n]);
		}
	}
}