同学甲要上八个台阶的楼梯,已知他迈一步能上一个或两个台阶,问:他走完8个台阶共有多少种走法?
问题描述:
同学甲要上八个台阶的楼梯,已知他迈一步能上一个或两个台阶,问:他走完8个台阶共有多少种走法?
答
38
答
记n级台阶走发法为A(n),则有A(n)=A(n-1)+A(n-2),A(1)=1,A(2)=2,算下就知道了