杭电2044

简单题,直接ac!!

#include<iostream>

using namespace std;

int main()

{ int n,i,a,b,k=0;

long long A[100];

cin>>n; getchar();

while(k<n)

{ cin>>a>>b;

A[a]=0;

A[a+1]=1;

A[a+2]=2;

for(i=a+3;i<=b;i++)

A[i]=A[i-1]+A[i-2];

 

cout<<A[b]<<endl;k++;

}

return 0;

}