有一段楼梯有8段台阶,规定每一步可跨一级两级或三级,要登上第八级台阶,有几种不同的走法

日期:2017-09-23 08:32:24 人气:1

有一段楼梯有8段台阶,规定每一步可跨一级两级或三级,要登上第八级台阶,有几种不同的走法

我这里把地面当作第0段台阶,跨一步就到第一段台阶,总共8层台阶这种考虑和爬楼梯是不一样的,因为楼梯的2楼其实才爬了一层,而地面已经算作是1楼了(虽然称作1楼,但其实还没有开始爬)。 一、分析过程:登上第1段:1种登上第2段:2种 (要么是从第1级直接迈上来2层,要么分两次各跨一层才到第2层)登上第3段:4种 (可以从第1级直接迈上来三层;也可以先到第一层,再直接跨两层;也可以先到第二层,再跨一层;还可以分三次分别跨一层)登上第4段: 1 + 2 + 4 = 7种(要么从第1级迈上来;要么
    A+
热门评论