2020年4月5日
Leetcode -- 爬楼梯（70）
摘要： 题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶？ 思路：分为两种情况，最后一步爬1个台阶或者最后一步爬2个台阶，二者之和即为所有的可能的方法。首先想到了递归算法，很不幸的是当n=38时就已经超时了。另外两种方法，斐波拉契数列 阅读全文
posted @ 2020-04-05 12:07 eltShawn 阅读(162) 评论(0) 推荐(0) 编辑