一层楼有8个台阶,一次上一个或2个台阶,有几种走法?

如题所述

1,分步子数:8步每步一个台阶;6步每步一个台阶加上1步两个台阶;4步每步一个台阶加上2步每步两个台阶;2步每步一个台阶加上3步每步两个台阶;4步每步两个台阶。一共是5种,第一种和第五种只有一种走法,单独拿出,算作2种走法。
2,第二种情况,6个一步和1个两步的,相当于把这1个两部插空到六个一步中去,也就是7个空中任意取一个空位。即为7种走法。
同理,第三种情况有25种走法,第四种有16种
3,加起来,2+7+9+25+16种
温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-02-29
一层楼有8个台阶,一次上一个或2个台阶,34种(菲波那契第9位)
相似回答