A188.Gold King精品工程
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在青青草原上,每家每户的家,都是直接建在草原上的,如果想让家看起来更精美,会在地上铺上大青板,很有气氛,但是 GoldKing 却有了想法。
作为Gold家族的 GoldKing,要为家族做出一个榜样。于是想到在大青板上铺上木质地板,这样将更有质感,一个精品工程就这样开工了,但是 GoldKing 家的大青板是 2×n 的长方形的,木质地板的规格都是 1×2 的,有n 块,铺满大青板的方案有多少种呢,GoldKing 要从这些方案中挑一个最有家族气质的才行,GoldKing 列举了 2×3 的大青板,铺地板的铺放方案有三种(如图)
现在因为工期比较赶,需要规定时间内完成,GoldKing 想到了你,请你帮帮忙。
输入格式
输入一个正整数 n。表示有一个 2×n 的大青板,要用 n 块 1×2 的地板来铺满(1≤n≤60)。
输出格式
输出铺放方案的总数。
输入输出样例
输入#1
2
输出#1
2
说明/提示
注意:1块大青板的时候,方案数是1。