有8级台阶,小名从下往上走,每次只能跨过1级或两级台阶,他走上去共有几种不同走法.

问题描述:

有8级台阶,小名从下往上走,每次只能跨过1级或两级台阶,他走上去共有几种不同走法.
要完整的!

这个题目用递推的方法:走1级台阶有1种办法.走2级台阶有2种办法(直接上或者分2次).如果走n级台阶,那么考虑他的最后一步:如果最后一步走1级,那么他就是从第(n-1)级台阶走上来的,方法数等于走(n-1)级台阶所有的方法数....