多重幂计数 问题

<p> <img src="http://tk.hustoj.com/attached/image/20140503/20140503110547_61716.jpg" alt="" /> </p> <p> <div class="Section1"> <p class="MsoNormal" align="left"> 这里将上述 n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的 </p> <p class="MsoNormal" align="left"> n 重幂。不同的加括号方式导致不同的 n 重幂。例如，当 n=4 时，全部 4 重幂有 5 个。 </p> </div> <br /> <p class="MsoNormal" align="left"> <span>&nbsp;</span> </p> <p class="MsoNormal" align="left"> <b>«</b><b>编程任务： </b> </p> <p class="MsoNormal" align="left"> 对 <span>n</span> 个变量计算出有多少个不同的 <span>n</span> 重幂。&nbsp; </p> </p>

<div class="Section1"> <p class="MsoNormal" align="left"> 只有一行，提供一个数 <i>n</i><i> </i><i>&nbsp;</i>。 </p> </div> <br /> <p class="MsoNormal" align="left"> <span>&nbsp;</span> </p>

将找到的序关系数输出