数学“台阶问题”

来源:百度知道 编辑:UC知道 时间:2024/09/19 16:05:33
一楼梯共有10级台阶,规定每次只能跨上一级或两级,要登上十级台阶。共有几种不同走法?
最好有详细说明,思路越清晰越好!
最好有解决这类问题的公式!!!

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

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

同意上面的观点^公式是肯定没有的.但是要注意别有方法是重复的就可以了.而且这种题目有死办法的.你就一个个列举吧^也没几个的

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

回答者:redflowerfu - 秀才 三级 8-13 21:54