某人上楼梯,一步可以跨上1个台阶,2个台阶,或者3个台阶.共有12个台阶,从地面走上去有多少种不同走法?

分类: 作业答案 • 2021-12-03 14:23:04

问题描述：

答

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