1.小明要登15级台阶，每步登1级或2级台阶，共有多少种不同登法？
2.小明要登20级台阶，每步登2级或3级台阶，共有多少种不同登法？
3.有一堆火柴共10根，每次取走1～3根，把这堆火柴全部取完有多少种不同取法，
4.在下图中，从A点沿最短路径到B点，共有多少条不同的路线？