假設(shè)你正在爬樓梯。需要?n?階你才能到達(dá)樓頂。

每次你可以爬 1 或 2 個(gè)臺(tái)階。你有多少種不同的方法可以爬到樓頂呢？

注意：給定?n?是一個(gè)正整數(shù)。

示例 1：

輸入： 2 輸出： 2 解釋： 有兩種方法可以爬到樓頂。 1. 1 階 + 1 階 2. 2 階

示例 2：

輸入： 3 輸出： 3 解釋： 有三種方法可以爬到樓頂。 1. 1 階 + 1 階 + 1 階 2. 1 階 + 2 階 3. 2 階 + 1 階

思路：第n層樓梯怎么走取決于第（n-1）層和第（n-2）層的走法

class Solution { public:int climbStairs(int n) {if(n==1) return 1;int a = 1;int b = 2; int i = 2;for(i; i < n; i++){int x = a + b;a = b;b = x;}return b;} };

?

總結(jié)

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

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