一段楼梯若地板不算台阶则有7级台阶,规定每一步只能跨1级,2级或3级,则登上七级台共有几种方法?

分类: 作业答案 • 2021-12-18 22:03:04

问题描述：

一段楼梯若地板不算台阶则有7级台阶,规定每一步只能跨1级,2级或3级,则登上七级台
共有几种方法?

答

假设共1级台阶,则只有1种走法
2级,有2种走法
3级,有4种走法
4级,1+2+4=7种走法
5级,2+4+7=13种走法
6级,4+7+13=24种走法
7级,7+13+24=44种走法