A3833. 【算法】Gold King精品工程
编程题
入门
知识点
题目描述
在青青草原上，每家每户的家，都是直接建在草原上的，如果想让家看起来更精美，会在地上铺上大青板，很有气氛，但是Gold King却有了想法。
作为Gold家族的Gold King，要为家族做出一个榜样。于是想到在大青板上铺上木质地板，这样将更有质感，一个精品工程就这样开工了，但是Gold King家的大青板是2 x n的长方形的，木质地板的规格都是1×2的，有n块，铺满大青板的方案有多少种呢，Gold King要从这些方案中挑一个最有家族气质的才行，Gold King列举了2×3的大青板，铺地板的铺放方案
作为Gold家族的Gold King，要为家族做出一个榜样。于是想到在大青板上铺上木质地板，这样将更有质感，一个精品工程就这样开工了，但是Gold King家的大青板是2 x n的长方形的，木质地板的规格都是1×2的，有n块，铺满大青板的方案有多少种呢，Gold King要从这些方案中挑一个最有家族气质的才行，Gold King列举了2×3的大青板，铺地板的铺放方案
输入格式
输入一个正整数n。表示有一个2 x n的大青板，要用n块1 x 2的地板来铺满（1 <=n <=60）。
输出格式
输出铺放方案的总数。
输入输出样例
输入 #1
2
输出 #1
2
说明/提示
注意：1块大青板的时候，方案数是1。