首页 > 试题广场 >

有10层台阶，小明每次可以爬一台阶或者两台阶，请问，爬到10

[单选题]
有10层台阶，小明每次可以爬一台阶或者两台阶，请问，爬到10层台阶，小明一共有（）种爬法 
  • 89
  • 90
  • 91
  • 92
查看正确选项
添加回答
找工作的小洁头像 找工作的小洁
共有10级台阶，假如小明已经迈出了第一步，如果是爬1台阶，那么还剩9个台阶，如果是爬2台阶，那么还剩8个台阶，此时只需找出爬8、9个台阶的方案，以此类推，爬8个台阶需要找出爬7个台阶加爬6个台阶的方案，爬一个台阶的方案是1个，爬两个台阶的方案是2个，那么爬三个台阶的方案有2加1=3，那么爬10个台阶就是34+55=89
编辑于 2023-08-30 14:01:07 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 滴滴 管理培训生 系统工程师 2018 2020 Java工程师 牛客
上传者：小小
难度：
1条回答 1101浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号