猴子爬八级的梯子.每次可爬一级或上跃二级.最多能上跃三级.从地面到最上一级,可以有多少种爬跃方式?

来源:百度知道 编辑:UC知道 时间:2024/05/10 13:44:49
讲数列的时候老师出的题~``好心人帮帮忙解决下吧~!

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

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

因此爬1级 1
爬2级 2
爬3级 4
爬4级 7
爬5级 13
爬6级 24
爬7级 44
爬8级 81

50

观望,等答案