https://vjudge.net/contest/275895#problem/E
#include <iostream>
using namespace std;
int main()
{
long long F[51] = { 0,1,2 }; int a, b, t;
int n; cin >> n;
while (n--)
{
cin >> a >> b;
t = b - a;//可以知道2个蜂房之间相差多少个房子
for (int i = 3; i <=t; i++)
{
F[i] = F[i - 1] + F[i - 2];//相同的斐波契列算法
}
cout << F[t] << endl;
}
}