题目贴不上了︿( ̄︶ ̄)︿
注意数据类型,用int会超范围
#includeint main(){ long long a,b,s; long long x[1110]; x[1]=1; x[2]=2; x[3]=3; for(long long i=4;i<=100;i++) { x[i]=x[i-1]+x[i-2]; } scanf("%lld",&s); while(s--) { scanf("%lld %lld",&a,&b); printf("%lld\n",x[b-a]); } return 0;}