?遞歸解法（超時(shí)）：

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

遞歸改循環(huán)（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位技術(shù)專家面對面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。