数学“台阶问题”

共有几种不同走法？
最好有详细说明一楼梯共有10级台阶，规定每次只能跨上一级或两级，要登上十级台阶，思路越清晰越好

最好有解决这类问题的公式！！！

递推是王道
设总数为f(10)
则f(x)=f(x-1)+f(x-2)
其中f(1)=1，f(2)=2

递推是王道 设总数为f(10) 则f(x)=f(x-1)+f(x-2) 其中f(1)=1，f(2)=2 回答者：redflowerfu - 秀才 三级 8-13 21:54

一个台阶时：1 二个台阶时：2=1+1 三个台阶时：3=1+2 四个：5=2+3 五8 六13 七21 八34 九55 十89 正确答案是89 上面的“31种”是错的。 这是费波拉锲数列

10个1算一种 8个1 , 1个2按照排列组合有9种 依次类推 加起来就行了 排列组合应该学过了吧?不然的话 有的好排了 没什么公式的(至少我高中的时候我们老师没教过我什么公式 我去年刚毕业的 一年里应该不会有人研究出什么公式吧? 题目千变万化的)~ 如果说硬要说公式的话 就是排列组合的公式