各位大佬来看看咧，这个用C++数组怎么做出来

Question

1. 第 69 级台阶： 小明刚刚看完电影《第 39 级台阶》，离开电影院的时候，他数了数礼堂前的台阶数是 69 级！ 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚，然后左右交替，最后一步是迈右 脚，也就是说一共要走偶数步。那么，我要上完 69 级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，编程帮助小明找出答案（只需输出一个整数）。

Answer 1

1，这个电影院挺大的啊，69级台阶，有多高啊。

2，小明真闲，就赖在影院不走了呗，数69级也是厉害啊。(*^▽^*)

额。。好像离题了，还是回来解决一下这个问题吧

这是排列组合的问题，列个草稿计算一下9级台阶的情况就明白了：

9级台阶第一种：全部走一个台阶：C0,9（上标是0，下标是9），所以有一种走法

            第二种：第一种的基础上，有一步是走两个台阶的，C1,8

            第三种：有两步是走两个台阶，C2,7

            以此类推······

所以9级台阶是C0,9 + C1,8 + C2,7 + C3,6 + C4,5

同理，69级是C0,69+C1,68+···+C34,35

最近不写C++了，给一个python的代码吧，思路一样。

from scipy.special import comb  # 调用内置包，计算排列组合

total = 69  # 台阶总数
half = int(total / 2) + 1  # 结束标识
subscript = total  # 下标
superscript = 0  # 上标
ways = 0  # 方法总数
for x in range(half):
    print(superscript, subscript,int(round(comb(subscript, superscript))))
    # comb是计算排列组合C(X,Y)的一个函数,算出的是浮点数
    # 用round对结果进行四舍五入
    # 用int化为整型
    ways += int(round(comb(subscript, superscript)))  
    subscript -= 1
    superscript += 1
print(ways)

结果是：190392490709135

说实话，有点恐怖，我有点不太相信这个数，不过算9级台阶是对的，请楼主验证。

用计算器算了几个中间的数，确实很大，应该是对的。

python计算排列式的这个方法有点问题，算大了可能会出错，我又再用其他方法再保证一下结果的准确性，希望结果是对的吧。。主要是思路正确就行。