一只小蜜蜂

#include<stdio.h>#include<String.h>main(){int n, i;__int64 str[100]={0,1,2};int sub, a, b;scanf("%d", &n);getchar();while(n--){scanf("%d%d", &a,&b);if(a>0&&a<50&&b>0&&b<50&&a<b){sub = b-a;if(sub<=2)printf("%d\n", str[sub]);else {for(i=3; i<=sub; i++){str[i] = str[i-1]+str[i-2];}printf("%I64d\n", str[sub]);}}}}