public class Leetcode70 {
private static Map<Integer,Integer> numMap = new HashMap();
public int climbStairs(int n) {
if(1==n){return 1;}
if(2==n){return 2;}
if(null!=numMap.get(n)){
return numMap.get(n);
}else{
int i = this.climbStairs(n-1)+this.climbStairs(n-2);
numMap.put(n,i);
return i;
}
}
}
LeetCode70
于 2023-09-20 23:54:54 首次发布