爬楼梯算法推导过程及性能优化

n层楼梯，一次只能爬1个、2个台阶，多少种爬楼梯的方法？
首先手动算一下n=1,2,3,4,5的情况

  1 => 1
  1


  2 => 2
  1 + 1

  2


  3 => 3
  1 + 1 + 1
  2 + 1

  1 + 2


  4 => 5
  1 + 1 + 1 + 1
  2 + 1 + 1
  1 + 2 + 1

  1 + 1 + 2
  2 + 2


  5 => 8
  1 + 1 + 1 + 1 + 1
  2 + 1