POJ-2506--Tiling （递推+大数运算）

递推公式：
f(n)=f(n-1)+2f(n-2)
第一次用java写的第一个程序，还是大数的噢

import java.math.BigInteger;
import java.util.Scanner;

public class a {
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		BigInteger a,b,c;
		int n;
		while(cin.hasNext()){
			a=BigInteger.valueOf(5);
			b=BigInteger.valueOf(3);
			n=cin.nextInt();
			if(n==1||n==0) System.out.println(1);
			else if(n==2) System.out.println(3);
			else
			{
				for(int i=4;i<=n;i++)
				{
					b=b.multiply(BigInteger.valueOf(2));
					c=a.add(b);//c为辅助变量
					b=a;//用b存储f[n-2];
					a=c;//用a存储f[n-1];
				
				}
				System.out.println(a);
			}
		}
	}

}