小编Joh*_*ena的帖子

有N栋建筑.蜘蛛侠在第k大楼吃晚餐.他知道Xth大楼发生火灾.问题是,在任何时候他都可以准确地向前跳F建筑物或向后跳回B建筑物.他希望能够到达Xth大楼,如果是的话,他想知道到达Xth大楼的最小跳跃次数.

我尝试使用递归来解决这个问题.但我有某种直觉,可以通过其他逻辑来解决.任何人都可以推荐一个吗？