GO题解 | #跳台阶#

go解题答案

• 思路概括：自n向1

• 思路核心：想象在第n层，只能是n-1层过来和n-2层跳过来，所以是(n-1)+(n-2),以此类推

  func jumpFloor( number int ) int {
  
    if number==1  {
        return 1
    }
     if number==2  {
        return 2
    }
    return jumpFloor(number-1) + jumpFloor(number-2)
  }

• 思路概括：自1向n

• 思路核心：想象自己去第1层有1种，第2层有2种，第3层是第一层加上第二层，以此类推

  func jumpFloor( number int ) int {
    // write code here
    if number<=1{
        return 1
    }
    a,b,c:=1,1,0  // a代表第0层，b代表第1层，c是返回值
    for i:=2;i<=number;i++{
        c=a+b
        a=b
        b=c
    }
    return c
  }

如果有帮助请点个赞哦， 更多文章请看我的博客

题主背景

• 从业8年——超级内卷500Q技术经理——目前专注go和微服务架构