解决斐波那契数列（5）迷路的蜜蜂

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述
nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示：

如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……

现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。

输入描述:

1. 输入的第一行是一个整数n
2. 接下来n行数据，每行一组测试用例
3. 每组测试用例包含两个正整数a和b，(0 < a < b < 2^31)

输出描述:
每组用例的结果单独输出一行。输出数据结果范围是 [0, 2^63)。

输入例子:
3
1 2
3 6
99 100

输出例子:
1
3
1

繁杂的现象背后，是斐波那契数列。要找到规律

我的代码

#include <stdio.h>
#include <stdlib.h>

int main(){
    int n,a,b;
    int i,m;
    long arr[100000];
    arr[1] = 1;
    arr[2] = 2;
    arr[3] = 3;
        for(i = 4;i<100000;i++){
            arr[i] = arr[i-1]+arr[i-2];
        }
    scanf("%d",&n);
    for(i = 1;i<=n;i++){
        scanf("%d%d",&a,&b);
        m = b-a;
        printf("%ld\n",arr[m]);
    }
    return 0;
}