gpt4 book ai didi

java - 到达 N 步的方法数

转载 作者:行者123 更新时间:2023-11-30 06:26:15 28 4
gpt4 key购买 nike

所以我正在做这个简单的动态编程问题,关于达到 n一次只能走 1 或 2 步。我知道答案基本上是一个斐波那契序列,答案是:达到n-2的步骤数+ 到达 n-1 的步数.

 T(n) = T(n-1) + T(n-2);

然而,我越想,就越不确定。最后是否应该有一个额外的步骤来达到 n第步本身?显然,当我插入数字时,它就可以了,但我想知道为什么最后没有额外的步骤来表示实际达到 n 而不是 n-1n-2 .

最佳答案

在这里,我们正在寻找达到 N 步的方法数。正确的?我们没有找到移动次数。 (假设每个 Action 您可以迈一两步。)

联系n之前的走势可能会达到 n-1第步或n-2第 步。这是到达 n 的两种不同方式 。从n-1出发至n或来自 n-2n添加另一个步骤。但这是相同的方式

关于java - 到达 N 步的方法数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47149194/

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