练习21
1.小明要登15级台阶，每步登1级或2级台阶，共有多少种不同登法？
2.小明要登20级台阶，每步登2级或3级台阶，共有多少种不同登法？
3.有一堆火柴共10根，每次取走1～3根，把这堆火柴全部取完有多少种不同取法，
4.在下图中，从A点沿最短路径到B点，共有多少条不同的路线？
5.左下图是某街区的道路图，C点和D点正在修路不能通过，那么从A点到B点的最短路线有多少条？
6.右上图是八间房子的示意图，相邻两间房子都有门相通。从A点穿过房间到达B处，如果只能从小号码房间走向大号码房间，那么共有多少种不同的走法？