3854: 再次抓住牛(挖土机 CSP-J 模拟赛 ~ 第一场)

33DAI 进入了游戏世界，变成了一个二维小人，站在了一个长度为 $�$ 的尺子上，尺子上有 $�+1$ 个刻度 $0\sim �$。

33DAI 在刻度 $�$ 的位置，牛在刻度 $�$ 的位置。每次 33DAI 可以往左或者或者往右跳，每次可以跳一个刻度或者两个刻度，但不能跳到一个跳过了的位置，一但跳到了牛的位置 33DAI 会立刻停止。

请你算算 33DAI 有多少种方案跳到牛的位置。

比如上面的例子中，33DAI 有如下这些方法：

• 1 -> 2 -> 3
• 1 -> 2 -> 4 -> 3
• 1 -> 0 -> 2 -> 3
• 1 -> 0 -> 2 -> 4 -> 3
• 1 -> 3

4 1 3

5