深圳百度推广关键词推广,排名优化方法,网页设计与网站建设试题及答案,网站后台打不开了怎么办梦结束的地方 — 爬楼梯 力扣70 #xff1a; 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f; 示例如下#xff1a; 何解#xff1f;
最后要爬上楼顶#xff0c;无非两种上法#xff0c;最后一…梦结束的地方 — 爬楼梯 力扣70 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢 示例如下 何解
最后要爬上楼顶无非两种上法最后一步迈一节楼梯或者迈两节楼梯那么分别用这两种情况相加就好了呗所以定义一个方法输入总共的楼梯数返回最后的的组合方式
1、很普通的递归下 这里可以看出他瞧不起我们艸干他
2、 不平凡的递归
明显第一种过于普通导致时间超时了解决时间问题昨天提过用空间换取时间我们现在是退着下楼梯一次退两步比一次退一步要快那么可以优先知道退到某些楼梯时的次数把它存起来等再退到这里时可以直接获取聪明如我 轻松拿捏
3、就必须得退着走偏不 莫非你是哪位大人
