[TOC] ## 爬樓梯 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ >找到關系式 dp[i] = dp[i-1] + dp[i-2] n層臺階有 dp[n] ``` func climbStairs(n int) int { if n<=3{ return n } dp:=make([]int,n+1) dp[1]=1 dp[2]=2 for i:=3;i<=n;i++ { dp[i]=dp[i-1]+dp[i-2] } return dp[n] } ```