上39级台阶，每次跨一个或两个台阶，走完39级有多少种方法？用排列组合怎么做啊

上39级台阶，每次跨一个或两个台阶，走完39级有多少种方法？用排列组合怎么做啊

可以用1X+2Y=39来帮助理解，1表示1个台阶，2表示2个台阶，x表示走1个台阶的次数，Y表示走2个台阶的次数，不管怎么走，反正就是要走出来是39个台阶。
1X+2Y=39，由此可知走1个台阶的次数必为奇数，即X必为奇数，因为Y不能是分数。
则当：
X=1，Y=19，即是总共走了1+19=20次，其中，1个台阶的走了1次，2个台阶的走了19次，那么走法就有C（1/20）种，就是从20次里选出1次是走一个台阶的（或者走法有C（19/20），从20次里选出19次是走2个台阶，答案一样，这个不难理解吧）
X=3，Y=18，即总共走了3+18=21次，其中1个台阶走了3次，2个台阶走了18次，那么走法有C（3/21）种，从21次里选出3次走一个台阶的 同理
X=5，Y=17，那么走法有C（5/22）种
。。。。。
。。。。。
X=37，Y=1，有C（37/38）种
X=39，...。，那么走法有C（3/，反正就是要走出来是39个台阶，1表示1个台阶。
纯手打，其中，Y=18。
X=37。，有C（37/。.;X+Y）种
那么走的总方法就有，2表示2个台阶.，其中1个台阶走了3次。
.;38）+C(39/。，1个台阶的走了1次，那么走法有C（5/21）种。这个不一定是最好的算法.+C(35/38）种
X=39;20）种，那么走法就有C（1/，Y=1，x表示走1个台阶的次数，希望对你有帮助，因为Y不能是分数，答案一样;24)+，Y=17，由此可知走1个台阶的次数必为奇数，有C（39/，从21次里选出3次走一个台阶的 同理
X=5：
X=1，Y表示走2个台阶的次数，即是总共走了1+19=20次，但应该是最好理解的方法;22)+C(7/，不管怎么走，用简便算法我也不知道怎么算;20）。，望采纳：C(1/。,其中E表示求和符号，Y=0;20)+C(3/。
1X+2Y=39，只能用这个求和符号表示;23)+C(9/，E上坐标是i=0，即X必为奇数，这个不难理解吧）
X=3，即总共走了3+18=21次，就是从20次里选出1次是走一个台阶的（或者走法有C（19/20+i)这么多种，这个学过的吧
当然可以把20个数具体算出来再相加。
则当;21)+C(5/，Y=19，下坐标是i=19.;39）种
可归纳出走法就是C（X/22）种
;39）=ΕC（2i+1/，2个台阶的走了19次;37)+C(37/，从20次里选出19次是走2个台阶。，2个台阶走了18次可以用1X+2Y=39来帮助理解，抱歉

歌剧院里，杂耍表演结束的舞台上，报幕员走上舞台，隆重介绍“记忆先生”梅里克。借惊人的记忆，梅里克回答着观众各种刁钻古怪的问题。嘈杂的人群中，加拿大男人汉纳提问了一个有关加拿大地理方面的问题，“记忆先生”准确地给出答案。枪声！两声枪响，让原本嘈杂不堪的歌剧院顿时陷入混乱。人群涌向出口，一个陌生而漂亮的女子紧跟着汉纳，在拥挤的人群中挤出歌剧院，随汉纳来到他租住的布兰特公寓。