《leetcode-go》爬楼梯

你在爬楼梯，需要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]
}