shunfurh
编程介的小学生
采纳率100%
2017-11-29 13:09

超级楼梯

  • 实例
  • 测试
  • 数据
已采纳

Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?

Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。

Output
对于每个测试实例,请输出不同走法的数量

Sample Input
2
2
3

Sample Output
1
2

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

3条回答

  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 4年前
    点赞 1 评论 复制链接分享
  • qq_41242687 qq_41242687 4年前

    就是一个动态规划算法问题。楼上答得对,f(n) = f(n-1) + f(n-2)

    点赞 评论 复制链接分享
  • qq_36782456 时光若止-Dale 4年前

    这个就是一个典型的递归题,类似于青蛙跳台阶;
    你可以倒着想 fun(N)= fun(N-1)+fun(N-2)

    点赞 评论 复制链接分享

为你推荐