Question

猴子爬楼梯,一道奥数题,一只猴子爬一个八级的梯子,每次可爬一级或上跃两级,最多上跃三级,则从地面到最上面一级,不同的上法

Answer 1

因为每次可爬一级或上跃二级.最多能上跃三级

所以:爬n级的梯子方式=爬n-1级的梯子方式+爬n-2级的梯子方式+爬n-3级的梯子方式

因此爬1级 1

爬2级 2

爬3级 4

爬4级 7

爬5级 13

爬6级 24

爬7级 44

爬8级 81