题目

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

提问时间：2021-03-15

答案

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种不同的走法．