H5W3
当前位置:H5W3 > 问答 > 正文

青蛙跳台阶的问题???

已知:青蛙一次可以跳一个台阶,也可以一次跳两个台阶。
问:它跳n个台阶时有几种方法跳完?

回答

动态规划问题,如有10个台阶,那么跳上第十个台阶的时候只可能是第九个台阶跳一步或者第八个台阶跳两步。
设f(n)为跳上n个台阶的总方法数,则
f(10)=f(9) + f(8).
f(9) = f(8)+f(7).
….

以此类推
初始化f1)=1,f(2)=2.
方法就是这样 希望采纳

本文地址:H5W3 » 青蛙跳台阶的问题???

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址