再刷PAT系列~1010 骨牌铺方格

题目描述
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.

例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：（图省略 见牛客）

输入描述:
输入数据由多行组成，每行包含一个整数n，表示该测试实例的长方形方格的规格是2×n (1≤n≤90)。

输出描述:
对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。

输入例子:

1
3
2

输出例子:

1
3
2

实现代码：

import java.util.Scanner;

public class Main {
    /**
     * 2*n 1*2
     * @param args
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            int n = scanner.nextInt();
            long a[] = new long[n+2];
            a[1] = 1;
            a[2] = 2;
            if (n>2) {
                for(int i=3;i<=n;i++){
                    a[i] = a[i-1]+a[i-2];
                }
            }
            System.out.println(a[n]);
        }

    }

}