多重幂计数问题

时间： 1ms 内存：64M

描述：

设给定n个变量x₁ , x₂ ,…, x_n 。将这些变量依序作底和各层幂，可得n重幂如下:

这里将上述n重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的n重幂。不同的加括号方式导致不同的n重幂。例如，当n=4时，全部4重幂有5个。对n个变量计算出有多少个不同的n重幂。

输入：

输入数据只有一行，提供一个数n（n≤50）。

输出：

输出数据只有一行，表示找到的序关系数。

示例输入：

示例输出：

提示：

参考答案：

解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

已经扫描此二维码？点此立即跳转

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可