這篇page是針對leetcode上的70.爬樓梯所寫的。小尼先簡單的說明一下這道題的意思，就是假設一個人在爬樓梯，需要n個臺階才可以到達樓頂，每次可以向上爬1個或2個樓梯，需要給出有多少種方法可以到達樓頂。

小尼先拉一下代碼：

class Solution {public int climbStairs(int n) {int p = 0, q = 0, r = 1;for(int i = 1; i <= n; i++){p = q;q = r;r = p + q;}return r;} }

小尼先簡單的說明一下這道題的解題的思想，其實這道題的思想還是比較簡單的，小尼先拉一張圖，

通過上面的圖像我們可以知道就是我們在進行爬樓的過程中我們可以選擇向上爬一層或者兩層，我我們在不斷的向上爬的過程中我們每一次向上爬的過程中疊加的過程是依據上一層或者上兩層的基礎不斷的疊加的，所以我們在不斷的疊加的過程中我們發現這就非常符合給斐波那契的數列的模式。所以才有了我們上面所寫的代碼。

?

總結

以上是生活随笔為你收集整理的My Sixth-Third Page - 爬楼梯 - By Nicolas的全部內容，希望文章能夠幫你解決所遇到的問題。

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