在电影《玉子爱情故事》中,兔山商店街附近的一条河经常出现,河上有许多供路人过河的石块。剧中,饼藏想告诉玉子即将前往东京学习电影,而此时玉子已经到达河的对岸。
然而,日本政府突然宣布将福岛核电站的废水排入海洋,致使核污染让河中的石块突发变异,数量剧增,而河面和突然变宽。
饼藏现在需要过河,他第一步只能跳跃 1 个单位(即只能从单元格 1 跳至单元格 2 )。如果饼藏上一步跳跃了 k 个单位,那么他接下来的跳跃距离只能选择为 k - 1、k 或 k + 1 个单位。 另请注意,他只能向前方(终点的方向)跳跃。
你能设计一个程序,计算饼藏能否到达对岸,成功告诉玉子吗?