UVA10359 - Tiling(점진+대수)

UVA10359 - Tiling(점진+대수)
제목 링크
제목의 대의: 2*1과 2*2의 타일로 2*n의 직사각형을 깔아라.
문제풀이 사고방식: 점차적 추이: f(n)=f(n-1)+2*f(n-2)경계 f(0)=1, f(1)=1.
코드:

import java.util.*;
import java.math.*;
import java.io.*;

public class Main {

    static BigInteger f[] = new BigInteger[300];

    public static void init() {

        f[0] = f[1] = BigInteger.valueOf(1); 
        for (int i = 2; i <= 250; i++)
            f[i] = f[i - 1].add(BigInteger.valueOf(2).multiply(f[i - 2]));
    }

    public static void main(String args[]) {

        Scanner cin = new Scanner(System.in);
        int n;
        init();

        while (cin.hasNext()) {

            n = cin.nextInt();
            System.out.println(f[n]);
        }
    }
}