一个人上楼梯，一次可以走1个阶梯或者2个阶梯，求他走到第15个阶梯的时候有多少种走法 不能回头

Answer 1

穷举。。
for (int i=15/2;i≥0;i++)
两步是i
一步是15-i*2

追问

能用数学方法做么

追答

那你是2步和1步，先后顺序不一样也算不一样吗？比如，前13个1最后2，最前2后13个1，算一样吗？

如果按刚刚回复的不一样来做的话，一共有8套方案，0个2步15个1步，1个2步13个1步，。。。7个2步1个1步。
所以结果是15+14选1+12选2+10选3+。。。+2选1=？
自己算一下，选是指选排列，因为本身2步不分先后，不用全排列，
亲我是手机党很累人的。。。求采纳，看不懂追问

追问

是啊 我是用排列组合做的 但是中间的乱了

追答

什么乱了？没看懂。。。

追问

就是用排列组合做

先是考虑1步走15次然后13次2步一次之后的1步11次2步4次 算后面的就乱了

追答

上面写错了
应该是
15+
14选1+
12选2+12选1+
10选3+10选2+10选1+
.
.
.
(当2步比一步多时，反选，临界是6个2，3个1)
7选3+7选2+7选1+
8选1
这样才对→_→

追问

我怎么看不懂了 我的意思是先走13个1步在1个2步和先1个2步在13个一步是不一样的

追答

对啊，我就拿11个1，2个2，来说，
先是那个两个两步，有两种，连着的，和分开的，
分开的就是11个1的头尾中间都可以插，那就是12个空选两个位置，然后当两个两步是连着的，那就是他们两是一体，12个空中选一个，
用排对的思想

追问

是啊 但是7个1。4个22我就乱了

追答

8选4+8选3+8选2+8选1

追问

但是4个2可以分成1个2和3个2 还有2组2 还可以分3组1个2 1个2 2个2 而且要管顺序 我就理不清了

追答

你说的也对，这个只能明朗化数据硬算。。。我是想说，我学计算机的。。。数学那块不是很会。。。

Answer 2

这样、1-2-1-1-2-1-1-2-1-1！一种……照这样做就知道有多少种了、1-1-1-1-1-1-1-1-1-1-1-1-1-2