查人人中国名人网房子过户手续费:帮解一道数学题!急!
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/06 04:37:39
某楼梯有12节`如果上楼时可以一步上1节`也可以一步上2节`则上此楼有几种方法?
有高中排列组合来解`谢谢!
有高中排列组合来解`谢谢!
C12-0+C11-1+C10-2+C9-3+C8-4+C7-5+C6-6=1+11+45+84+70+21=232
C几-几就是指排列选择，C10-2就是指从10个里边选2个，不知道我能不能讲明白，呵呵
111111111111
11111111112
1111111122
111111222
11112222
1122222
222222
12121212
21212121
112112112
121121121
。。。。。。。
24*2=48种
这个上法数就是斐波那契数列。
设有n级第一步一级，剩下的n-1级的上法数为An-1
第一步两级，剩下的n-2级的上法数为An-2
所以上法数An=An-1+An-2
这个上法数就是斐波那契数列。
设有n级第一步一级，剩下的n-1级的上法数为An-1
第一步两级，剩下的n-2级的上法数为An-2
所以上法数An=An-1+An-2