一只小蜜蜂

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。

 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。

其实就是斐波那契数列的问题

1->2为1

1->3为2

1->4为3

......

f[n]=f[n-1]+f[n-2]

然后深刻让我理解了不开longlong见祖宗这句话

//只穷举1-n的路线，发现到n的路线等于到n-1和n-2路线之和
//那麽我们就知道这是一个斐波那契数列，用递归来实现,或者用循环
#include <iostream>
using namespace std;

typedef long long LL;
LL f(int n)
{
    LL n1 = 0, n2 = 1, s;
    if(n <= 1)
        return n;
    for (int i = 2; i <= n; i ++ )
    {
        s = n1 + n2;
        n1 = n2;
        n2 = s;
    }
    return s;
}
int main()
{
    int n;
    cin >> n;

    while (n--)
    {
        int a, b;
        cin >> a >> b;

        cout << f(b - a + 1) << endl; // 比如说3-6长度为三就相当于从1-4
    }
    return 0;
}