设有n阶台阶,既然一次只能走一步或2步或3步,那么假设现在仅剩下最后一步要走,有三种情况：一 只需要走一步,这时已经走了（n－1）阶,走法与走n－1阶相同,有f（n－1）阶走法； 二 只需要走两步,同上分析有f（n－2）； ...