gpt4 book ai didi

java动态规划 “Climbing Stairs”,不懂逻辑

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:00:29 24 4
gpt4 key购买 nike

<分区>

问题是:你正在爬楼梯。到达顶部需要 n 步。每次您可以爬 1 或 2 个台阶。您可以通过多少种不同的方式登顶?

而且我看到了一个正确的java代码,但是我不明白其中的逻辑。谁能给我解释一下? a,b,c 是什么意思?

public int climbStairs(int n) {

if (n<2) return 1;

int a = 1;
int b = 1;
int c = 1;

for (int i=2; i<=n; i++){
c = b;
b = a + b;
a = c;
}
return b;
}

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com