9节台阶,一次至少走一节,至多3节,问有多少中走法?

9=1*9=1*7+2=1*6+3=1*5+2*2=1*3+3*2=1*3+2*3=1+2*4=3*3=1*4+2+3=1*2+2*2+3=2*3+3=1+2+3*2
所以,共有,1+8C1+7C1+7C2+5C2+6C3+5C1+1+6C1*5C1+5C1*4C2+4C1+4C1*3C1=1+8+7+21+10+20+5+1+30+30+4+12=15+22+30+10+60+12=100+34+15=149中走法.