第1个回答 2013-08-07
这可能要分解一下,基本上有以下几种:
10 X 1步,这只有 1 种登法。
2 X 1步 + 4 X 2步,这总共有C(5,2) + 5 =15种登法。
4 X 1步 + 3 X 2步,这种共有C(5,3) + 20 + 5=35种登法。
6 X 1步 + 2 X 2步,这种共有C(7,2) + 7 =28种登法。
8 X 1步 + 1 X 2步,这种共有C(9,1) =9种登法。
5 X 2步,这只有 1 种登法。
总共有1 + 15 + 35 + 28 + 9 + 1 =89种登法。
第2个回答 2013-08-07
表示登上第n级有S(n)种方法
S(1)=1
S(2)=2
如果n>=3,则S(n) = S(n-1) + S(n-2),于是S(n)的前10项分别为
1,2,3,5,8,13,21,34,55,89
故答案为89本回答被网友采纳