奥数选择题

来源:百度知道 编辑:UC知道 时间:2024/06/16 20:48:36
有一个楼梯共9级,如果规定每次只能跨上一级或两级。问:要登上第9级,共有多少种不同的走法? 答案:_______
A.36; B.89; C.55; D.70;

全部是跨一级有 1种
一共只跨一次两级, 有8种
一共跨二次两级 6+5+4+3+2+1=21种
一共跨三次两级 4+3+2+1=10种
一共跨四次两级 5种
所以先C
不知道那个地方出错了,做出来的数不是55,不过不可能差太多
一共跨二次两级 6+5+4+3+2+1=21种
算法是这样的:这二次二级连着的,然后中间插一次一级的,二次一级的,三次.....其它的类似算法

打字不方便  看图

c