0
已解决
高级守护
#include<iostream>
using namespace std;
int x;
long long f[100],f1[100];
int main(){
cin>>x;
f[0]=1,f[1]=1,f[2]=2;
f1[1]=f1[2]=1;
for(int i=3;i<=91;i++){
f[i]=f[i-1]+f[i-2];
f1[i]=f1[i-1]+f1[i-2];
}
while(x--){
long long m,n;
int pos1=0,pos2=0;
cin>>m>>n;
for(int i=1;i<=91;i++){
if(f[i]==n){
pos1=i;
}
if(f[i]==m){
pos2=i;
}
}
//cout<<pos1<<" "<<pos2<<endl;
cout<<f1[pos1]-f1[pos2]<<endl;
}
return 0;
}
各位大佬给点思路呗
