A188.Gold King精品工程

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在青青草原上,每家每户的家,都是直接建在草原上的,如果想让家看起来更精美,会在地上铺上大青板,很有气氛,但是 GoldKingGold King 却有了想法。
作为GoldGold家族的 GoldKingGold King,要为家族做出一个榜样。于是想到在大青板上铺上木质地板,这样将更有质感,一个精品工程就这样开工了,但是 GoldKingGold King 家的大青板是 2×n2 \times n 的长方形的,木质地板的规格都是 1×21\times2 的,有nn 块,铺满大青板的方案有多少种呢,GoldKingGold King 要从这些方案中挑一个最有家族气质的才行,GoldKingGold King 列举了 2×32\times 3 的大青板,铺地板的铺放方案有三种(如图)


现在因为工期比较赶,需要规定时间内完成,GoldKingGold King 想到了你,请你帮帮忙。

输入格式

输入一个正整数 nn。表示有一个 2×n2 \times n 的大青板,要用 nn1×21 \times 2 的地板来铺满(1n601\le n\le 60)。

输出格式

输出铺放方案的总数。

输入输出样例

  • 输入#1

    2

    输出#1

    2

说明/提示

注意:11块大青板的时候,方案数是11

递推与递归

0/10
首页