1 #include <stdio.h> 2 int main() 3 { 4     int i, j, n; 5     __int64 d[51] = {1, 1, 2,}; 6     for (i = 3; i < 51; i++) 7         d[i] = d[i-1] + d[i-2]; 8     scanf("%d", &n); 9     while (n-- && scanf("%d%d", &i, &j) != EOF)10         printf("%I64d\n", i > j ? 0 : d[j-i]);11     return 0;12 }