#4662. 贴图(2021年11月STEMA选拔赛)

贴图(2021年11月STEMA选拔赛)

贴图

题目描述:

小蓝的班级组织了一个《送祝福》活动。首先给班级N位同学每人一张宽为1长为2的祝福贴,在祝福贴上写上每位同学的祝福语后,再将祝福贴贴到宽为2长为N的祝福墙上。

祝福贴贴到祝福墙上的方式可以竖着贴也可以横着贴,所贴的祝福贴紧挨着,不能有间隙,也就是每位同学必须要把祝福墙贴满。

小蓝班级有N位同学,每人手持一张1*2的祝福贴,刚好可以贴满2✖N的祝福墙。问贴满祝福墙共有多少种不同的贴法?

如:小蓝班级有3位同学,按要求贴满2✖3的祝福墙共有3种不同的贴法(如下图) image ​输入描述:​输入一个正整数N(1<N≤60),表示小蓝班级同学人数,也表示祝福墙的长度

​输出描述:​输出一个整数,表示贴满祝福墙共有多少种不同的贴法

​样例输入:​3

​样例输出:​3

​**评分标准: **​(下列各评分项单独计分,得分累加;共 30 个计分点)

7分:能正确输出一组数据;

7分:能正确输出两组数据;

8分:能正确输出三组数据;

8分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.