jake1036

面试100 23跳台阶问题

         23 跳台阶问题

    一 问题描述:

          跳台阶,可以一次跳1个,也可以一次跳2个台阶,求n个台阶的时候,有多少种方法。
                  
                   f(1) = 1 ,f(2) = 2
          f(n)   = f(n-1) + f(n-2)
       实质上该问题,转换为fibonacci队列问题了。

posted on 2011-05-18 21:19 kahn 阅读(135) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理