注意:int过不了,__int64才A过
AC代码:
#include <stdio.h>
//#include <cmath>
//#include <cstring>
int main()
{
int n, a, b;
__int64 c[55];
c[2] = 1;
c[3] = 2;
for(int i=4; i<=50; i++)
{
c[i] = c[i-1] + c[i-2];
}
scanf("%d", &n);
while(n--)
{
scanf("%d%d", &a, &b);
printf("%I64d\n", c[b-a+1]);
}
return 0;
}