有8級臺階，小明從下向上走，若每次只能跨過一級或兩級，他走上去可能有________種不同方法。告訴我具體算法

熱心網友

1、不走兩級：12、走一次兩級：C71＝73、走兩次兩級：C51+C52＝15（分連走兩次和不連走）4、走三次兩級：C31+C32+C33=7（分三次全連走、兩次連走和不連走）5、走四次兩級：1一共31種，對不對？排列組合我快忘了。