A277. Gold King精品工程

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

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

输入一个正整数 $n$。表示有一个 $2 \times n$ 的大青板，要用 $n$ 块 $1 \times 2$ 的地板来铺满（$1\le n\le 60$）。

输出铺放方案的总数。

注意：$1$块大青板的时候，方案数是$1$。