5级台阶,某人每次最多上3级,共有几种上台阶的方法

问题描述:

5级台阶,某人每次最多上3级,共有几种上台阶的方法

1+1+1+1+1=5 1种
1+1+1+2=5 4种(2的位置有4个)
1+2+2=5 3种(1的位置有3个)
2+3=5 2种(2、3互换位置)
1+1+3=5 3种(3的位置有3个)
所以,共有1+4+3+2+3=13种