Day149:一个人每次只能走一层楼梯或者两层楼梯，问走到第 80 层楼梯一共有多少种方法

[Genzhen]

每日一题会在下午四点在交流群集中讨论，五点小程序中更新答案 二维码加载失败可点击 小程序二维码

扫描下方二维码，收藏关注，及时获取答案以及详细解析，同时可解锁800+道前端面试题。

[DaphnisLi]

const main = (n) => {
  if (n === 1) {
    return 1
  }
  if (n === 2) {
    return 2
  }
  return main(n - 1) + main(n - 2)
}