有一楼梯共12级，如规定每次只能跨上一级或两级，要登上第12级，共有不同的走法．

Question

有一楼梯共12级，如规定每次只能跨上一级或两级，要登上第12级，共有______不同的走法．

Answer 1

1级：1种；
2级：2种；（走1级或走2级）
3级：3种；（全走1级，走1+2或2+1）
4级：5种；（全走1级，2+1+1，1+2+1，1+1+2，2+2）
5级：8种；（全走1级，2+1+1+1，1+2+1+1，1+1+2+1，1+1+1+2，2+2+1，2+1+2，1+2+2）
…
【兔子数列】
1、2、3、5、8、13、21、34、55、89、144、233．
答：共有233种不同的走法．