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 阅读(136) 评论(0)  编辑 收藏 引用


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