LeetCode 70. 爬楼梯 GOLANG实现

题目如下:

思路:

楼梯为2则有两种，楼梯为3则有3种，因为2->3之间左右一种，也可以这样看，如果楼梯为1，则只有1种，楼梯1到楼梯3中间有两种思路，所以方法为f(1)+f(2)。总结一下，这里实际上是这样的，不管楼梯多少，他的上一步只有两种可能，1或2，所以往前看过去就像是一个斐波拉契 f(n)=f(n-1)+f(n-2)

Code:

func climbStairs(n int) int {
  fb:=[]int{1,1}
  for i:=2;i<=n;i++{
      fb=append(fb,fb[i-1]+fb[i-2])
  }
  return fb[n]
}