一只小蜜蜂在如下图所示的蜂窝上爬行。它爬行时，只能从一个格爬到相邻的大号格子中。例如，从 1 号格子可以爬到 2 号或者 3 号格子，从 2 号则可以爬到 3 号或者 4 号格子。

Question

一只小蜜蜂在如下图所示的蜂窝上爬行。它爬行时，只能从一个格爬到相邻的大号格子中。例如，从 1 号格子可以爬到 2 号或者 3 号格子，从 2 号则可以爬到 3 号或者 4 号格子。

请问从一个格子 a 爬到一个格子 b 一共有多少种可行的路线。
输入：
分别是起始点 a 和终止点 b 的编号。（ a 和 b 在 1~100 之间，且 a<b 。）
输出：
方案数量。
这个代码为什么在1 100的输入下得到了错误的输出

#include <stdio.h>
int main()
{
    long long  arr[101] = {0};
    arr[2] = 1;
    arr[3] = 2;
    for (int i = 4; i < 101; i++)
    {
        arr[i] = arr[i - 1] + arr[i - 2];
    }
    int start = 0, end = 0;
    scanf("%d %d", &start, &end);
    printf("%lld\n", arr[end - start + 1]);
    return 0;
}

Answer 1

在算法中，求解 a 到 b 的方案数量时，使用了 arr[end - start + 1] 这个表达式，而实际上应该使用 arr[end - start]。

修改后的代码如下：

#include <stdio.h>
int main()
{
long long arr[101] = {0};
arr[2] = 1;
arr[3] = 2;
for (int i = 4; i < 101; i++)
{
arr[i] = arr[i - 1] + arr[i - 2];
}
int start = 0, end = 0;
scanf("%d %d", &start, &end);
printf("%lld\n", arr[end - start]);
return 0;
}