有8级台阶，小明从下向上走，若每次只能跨过一级或两级，他走上去可能有________种不同方法。告诉我具体算法

热心网友

1、不走两级：12、走一次两级：C71＝73、走两次两级：C51+C52＝15（分连走两次和不连走）4、走三次两级：C31+C32+C33=7（分三次全连走、两次连走和不连走）5、走四次两级：1一共31种，对不对？排列组合我快忘了。