铺放骨牌F302 - Problem Detail - Hydro

ID: 1291

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

递推

Description

有2* n的一个长方形方格,用一个1*2的骨牌铺满方格。

Input Format

输入数字n（0<n<30）。

Output Format

输出铺法总数m。