#include<cstdio> #include<iostream> using namespace std; long long f[55];//注意是long long。。wa了几次 int main() { int n; int a,b; scanf("%d",&n); f[1]=1; f[2]=1; for(int i=3;i<=55;i++) f[i]=f[i-1]+f[i-2]; while(n--) { scanf("%d%d",&a,&b); printf("%lld\n",f[b-a+1]); } return 0; }
转载请注明原文地址: https://www.6miu.com/read-27992.html