印尼首都雅加达市有 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 到 。除了这 座摩天楼外,雅加达市没有其他摩天楼。
有 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 到 。编号为 的 doge 最初居住于编号为 的摩天楼。每只 doge 都有一种神秘的力量,使它们能够在摩天楼之间跳跃,编号为 的 doge 的跳跃能力为 ()。
在一次跳跃中,位于摩天楼 而跳跃能力为 的 doge 可以跳跃到编号为 (如果 )或 (如果 )的摩天楼。
编号为 的 doge 是所有 doge 的首领,它有一条紧急的消息要尽快传送给编
号为 的 doge。任何一个收到消息的 doge 有以下两个选择:
跳跃到其他摩天楼上;
将消息传递给它当前所在的摩天楼上的其他 doge。
请帮助 doge 们计算将消息从 号 doge 传递到 号 doge 所需要的最少总跳跃步数,或者告诉它们消息永远不可能传递到 号 doge。