n级阶梯,每次走一步或两步,问最多有多少种走法

问题描述:

n级阶梯,每次走一步或两步,问最多有多少种走法

重要的是理解这个逻辑,
第n布,走一步,即n-1,再求n-1个阶梯的走法,
走两步,即n-2,再求n-2个阶梯的走法,
以此,n级阶梯的走法是n-1个阶梯的走法与n-2个阶梯的走法的和.