吃完火锅后，服务员赠送了一块由2×n小块组成的巧克力，如下图，要把这块巧克力分成1×2的小长方形，共有多少种不同的方法。
计算要把2×n的巧克力分成1×2的小长方形，共有多少种不同的方法。
一个整数n(1≤n≤20)。
一个整数，表示共有多少种分法。
2
10
89
时间1000ms，内存256MiB
注册一个 小河狸考试系统 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 小河狸考试系统 通用账户
