Problem Description

假設你正在爬樓梯。需要 n 階你才能到達樓頂。

每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？

注意：給定 n 是一個正整數。

Example

AC Code

class Solution {
public:int climbStairs(int n) {if(n==1) return 1;if(n==2) return 2;int dp[n+1];dp[1]=1;dp[2]=2;for(int i=3;i<=n;i++) dp[i]=dp[i-1]+dp[i-2];return dp[n];}
};