12.15第二次周赛白银题ProblemE

题目：https://vjudge.net/contest/275895#problem/E
解题思路：用long long啊！！找出规律：当a与b相差1是 结果为1；当a与b相差为2时，结果为2；3时结果为1+2 ；4时 结果为3+2（即前两个的结果之和）

#include
using namespace std;
int main()
{
int n,i;
cin>>n;
while(n–)
{
int a,b,x;
cin>>a>>b;
x=b-a;
long long *p;
p=new long long[x];
p[0]=1;p[1]=2;
for(i=2;i {
p[i]=p[i-1]+p[i-2];
}
cout< }
}