LeetCode 70.爬楼梯

第一种解法：斐波那契数F(n)=F(n-1)+F(n-2) 时间复杂度O(n) 空间复杂度O(1)     java写法 第一种：  public int climbStairs(int n) {         if (n <= 3){             return n;         }         int f1 = 2, f2 = 3, f3 = 4;         for 

>>阅读原文<<