一楼梯共10级,规定每步只能跨上一级或三级,共有多少种不同的走法?

日期:2014-01-23 13:46:37 人气:1

一楼梯共10级,规定每步只能跨上一级或三级,共有多少种不同的走法?

10=3*3+1 有3+1=4种,1333,3133,3313,3331 10=3*2+4 有5+4+3+2+1=15种 331111,313111,311311,311131,311113, 133111,131311,131131,131113, 113311,113131,113113, 111331,111313 111133 10=3*1+7 同理,有7+1=8种 10=10 有1种 所以总共有4+15+8+1=28种
    A+
热门评论