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

Posted 2022-12-10 小仇哥

题目描述
在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]);