Tiling 简单递推+大数

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Tiling

c[0]=1,c[1]=1,c[2]=3;   c[n]=c[n-1]+c[n-2]*2;   0<=n<=250.   大数加法

java  time  :313ms

import java.util.*;
import java.math.*;
public class Main
{
    static int MS=251;
    static BigInteger[] ans;
    
    public static void main(String[] args)
    {
        Scanner cin=new Scanner(System.in);
        ans=new BigInteger[MS];
        ans[0]=BigInteger.valueOf(1);   //  注意这里n==0的时候，ans=1;
        ans[1]=BigInteger.valueOf(1);
        ans[2]=BigInteger.valueOf(3);
        for(int i=3;i<MS;i++)
            ans[i]=ans[i-1].add(ans[i-2].multiply(BigInteger.valueOf(2)));
        int n;
        while(cin.hasNextInt())
        {
            n=cin.nextInt();
            System.out.println(ans[n]);
        }
        cin.close();    
    }
}