HDU 2501 JAVA

最新推荐文章于 2024-09-17 20:24:58 发布

海那边的小萌男

最新推荐文章于 2024-09-17 20:24:58 发布

阅读量189

点赞数

分类专栏： hdu--ACM 文章标签：杭电2501java

本文链接：https://blog.csdn.net/weixin_37720904/article/details/71717304

版权

hdu--ACM 专栏收录该内容

143 篇文章 2 订阅

订阅专栏

Problem Description
有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。

Input
输入的第一行包含一个正整数T（T<=20），表示一共有 T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示网格的大小是2行N列。

Output
输出一共有多少种铺设的方法，每组数据的输出占一行。

Sample Input
3
2
8
12

Sample Output
3
171
2731

import java.util.Scanner;


public class Main {

    /**
     * @author 胡龙华
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        int a [] = new  int [30];
        a[0]=1;a[1]=3;
        for(int i=2;i<a.length;i++){
            a[i]=a[i-2]*2+a[i-1];
        }
        while(t-->0){
            int n = sc.nextInt();
            System.out.println(a[n-1]);
        }

    }

}