Question

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

有一楼梯共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种不同的走法．