...规定每次只能跨上1级或2级,要登上第10级,共有多少种不同的走法...

发布网友发布时间：2024-10-10 23:16

共3个回答

热心网友时间：2024-10-10 23:16

10个1
5个2
1个2，8个1，有C(19)=9种
2个2，6个1，有C(27)=21种
3个2，4个1，有C(35)=10种
4个2，2个1，有C(25)=10种

共有9+21+10+10+1+1=52种

热心网友时间：2024-10-10 23:13

第一个回答有问题,比如2个2，6个1这种情况，不是有C(27)=21种,而应该是C(28)=28种,他只是在6个1外共7个间隔选两个走两级,而忽视了两个1之间可以有两个2的情况,应该是8步里面选两步走2级,其它情况类似.

热心网友时间：2024-10-10 23:11

递推
S（1）=1 1种
S（2）=2 1+1，2 2种
n>=3 S（n）=S（n-1）+S（n-2）即那步走1，2时前面的可能情况
S（3）=3
S（4）=5
S（5）=8
S（6）=13
S（7）=21
S（8）=34
S（9）=55
S（10）=89