day101（3.2）——leetcode面试经典150

70. 爬楼梯

70. 爬楼梯

题目：

题解：

class Solution { Map<Integer, Integer> memo = new HashMap<>(); int f(int n) { if(n<=2) { return n; } if(memo.containsKey(n)) { return memo.get(n); } int res = f(n-1)+f(n-2); memo.put(n, res); return res; } public int climbStairs(int n) { return f(n); } }