面试100 23跳台阶问题

面试100 23跳台阶问题

         23 跳台阶问题

    一 问题描述：

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