问题:10阶层楼梯,每次只能走一阶或两阶,问有多少种走法?拿到这个题目的第一想法是暴力穷举法,多个For循环,每一步都有两种走法,这种方法的时间复杂度为O(2^n),显然不合理.然后,思考看是否有更合... 来自: qinweijing_3360的博客
N阶台阶,每次只能走一个台阶或者两个台阶,求一共有多少种走法?
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?
一个人走一个n阶的楼梯,他一步可以走1阶,2阶,3阶,这三种情况,问走完这n阶的楼梯共有多少种不同的走法?
一个人爬楼梯,楼梯共20层,一人一步可以走一层或两层,共多少种走法?
假设有一个梯子,梯子有n层,每次可以