題意

n級樓梯, 從0級開始, 一次可以上升一級或兩級樓梯, 求到n時, 有多少種方法

方法

• DP: f(i) = f(i-1) + f(i-2),
• fibonacci

代碼

int climbStairs(int n) {int a = 1, b = 1, c = 1;for (int i = 2; i <= n; i++) {c = a + b;a = b;b = c;}return c; }

總結

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

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