同学甲要上八个台阶的楼梯,已知他迈一步能上一个或两个台阶,问:他走完8个台阶共有多少种走法?

问题描述:

同学甲要上八个台阶的楼梯,已知他迈一步能上一个或两个台阶,问:他走完8个台阶共有多少种走法?

38

记n级台阶走发法为A(n),则有A(n)=A(n-1)+A(n-2),A(1)=1,A(2)=2,算下就知道了