多重幂计数问题

« 问题描述：

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

n x

x x x



3

2

1

这里将上述n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的

n 重幂。不同的加括号方式导致不同的n 重幂。例如，当n=4 时，全部4重幂有5个。

« 编程任务：

对n个变量计算出有多少个不同的n重幂。

« 数