?遞歸解法（超時）：

class Solution { public:int climbStairs(int n) {if(n == 1) return 1;if(n == 2) return 2;return climbStairs(n-1) + climbStairs(n-2);} };

遞歸改循環（AC）：?

class Solution { public:int climbStairs(int n) {vector <int> fabonacci;for (int i = 1; i <= n; i++){if (i == 1) fabonacci.push_back(1);else if (i == 2) fabonacci.push_back(2);else fabonacci.push_back(fabonacci[i-2] + fabonacci[i-3]);}return fabonacci[n-1];} };

?

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的LeetCode 70. 爬楼梯(Climbing Stairs)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。