你在爬楼梯,需要n步才能爬到楼梯顶部
每次你只能向上爬1步或者2步。有多少种方法可以爬到楼梯顶部?
思路:第n个位置是第n-1个位置和第n-2个位置的和。
package main
/**
*
* @param n int整型
* @return int整型
*/
func climbStairs( n int ) int {
// write code here
s := make(map[int]int)
s[0] = 1
s[1] = 1
for i := 2; i <= n; i++ {
s[i] = s[i-1] + s[i-2]
}
return s[n]
}