问题标题：
Thereisastairof10steps.IFyoucanonlygoupfor1stepsor2stepsonce.Howmanywayscanyouusetogettothe10thstep?
问题描述：
Thereisastairof10steps.IFyoucanonlygoupfor1stepsor2stepsonce.Howmanywayscan
youusetogettothe10thstep?
何睿回答：
10级台阶可以分成:
10个1级;
8个1级,1个2级;
6个1级,2个2级;
4个1级,3个2级;
2个1级,4个2级;
5个2级
共6种分台阶的办法,
然后排列组合,
共有,1+9C1+(7C2+7C1)+(5C3+5C2+5C1)+(5C2+5C1)+1=79种上楼的方法
潘春荣回答：
不对把，我看了答案是89，就是不知道为什么
何睿回答：
确定吗？答案有解析式子吗？我和我朋友都算的79种
潘春荣回答：
没，你会不会漏了
何睿回答：
哦，我想明白了，对不起对不起，之前算错了，在“4个1级，3个2级”里面少算10种，应该是1+9C1+(7C2+7C1)+(5C3+(5C2)*2+5C1)+(5C2+5C1)+1=89种上楼的方法复制搜索
查看更多
