leetcode题目70爬楼梯
第70题是著名的斐波那契数列,正常思路一开始都是迭代class Solution {public: int climbStairs(int n) { if(n==1){ return 1; } if(n==2){ return 2; } return climbStairs(n-1)+climbStairs(n-2); }};上述方法只用迭代超出时间限制,