序关系计数问题

序关系计数问题

时间： 1ms        内存：64M

描述：

用关系“＜”和“=”将3个数A、B和C依序排列时有13种不同的序关系：
A=B=C，A=B＜C，A＜B=C，A＜B＜C，A＜C＜B，A=C＜B，B＜A=C，B＜A＜C，B＜C＜A，
B=C＜A，C＜A=B，C＜A＜B，C＜B＜A。
将n 个数（1≤n≤50）依序排列时有多少种序关系。
计算出将n个数（1 ≤ n ≤ 50）依序排列时有多少种序关系。

输入：

输入数据只有一行，提供一个数n。

输出：

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

示例输入：

3

示例输出：

13

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

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

所跳转广告均由第三方提供，并不代表本站观点！

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

文章解锁成功，即将自动跳转，点此立即跳转