骨牌铺方格

Problem Description

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

 

 

Input

输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。

 

 

Output

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

 

 

Sample Input

1 3 2

 

 

Sample Output

1 3 2

 

AC代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        final int N = 56;
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int input = sc.nextInt();
            long[] arr = new long[N];
            arr[0] = 1;
            arr[1] = 2;
            for (int i = 2; i < N; i++) {
                arr[i] = arr[i-1] + arr[i-2];
            }
            System.out.println(arr[input-1]);
        }
    }
}