解:設(shè)登上an級(jí)樓梯共有an種不同走法,n=1,2,….把上到第n級(jí)樓梯的情形分為兩種走法.一類是先上到第n-1級(jí)樓梯,然后再上一級(jí),共有an-1種走法.另一類是先上到第n-2級(jí)樓梯,然后再上兩級(jí),共有an-2種走法.由加法原理,上到第n級(jí)樓梯的走法an滿足下列遞推關(guān)系式:
an=an-1+an-2。
又∵a1=1,a2=2,故上樓梯方法數(shù)an依次為1,2,3,5,8,13,21,34,55,89,144,233,….
∴上到第12級(jí)樓梯共有233種不同走法。