骨牌铺方格

题目内容

题目描述

有一个3*n的方格,请你用1*2的骨牌将它铺满,请问又多少种铺满的方案。如图为3*12的方格的一种铺满方案。

输入描述

输入只有一行,包含一个正整数,为题目描述中的n(1≤n≤30)。

输出描述

输出一个整数,为题目所求的方案数。

样例输入

12

样例输出

2131

提示

提交评测
请登录后再操作

题目描述

骨牌铺方格
1207
0
Level4
17
16
94%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在