Question

小喬每天到學(xué)校要爬一段有6階的樓梯，他每次可以任跨1階或2階或3階．
例如：小喬可以先跨3階，再跨1階，再跨2階．試問小喬總共有多少種方法爬這段樓梯 ______？
（A）13 （B）18 （C）20 （D）22 （E）24．

Answer 1

如果有1個(gè)臺階，則有1種走法      1
如果有2個(gè)臺階，則有2種走法      1  1或2  
如果有3個(gè)臺階，則有4種走法      1  1   1或   2  1  或1  2  或3
如果有4個(gè)臺階，則有7種走法      1   1   1  1  或者2 11    121   112   或22   或13   31
如果有5個(gè)臺階，則有13種走法      即后面一項(xiàng)是前三項(xiàng)的和，故6個(gè)臺階應(yīng)是4+7+13=24
故選E．