【洛谷 P3938】斐波那契

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
long long fab[101],sum[101];
long long find(long long x)
{
    int tmp;
    for(int i=1;i<=100;i++)
        if(sum[i]>x)
        {
            tmp=i-1;
            break;
        }
    return x-sum[tmp]+1;
}
void init()
{
    fab[1]=1;
    sum[1]=2;
    for(int i=2;i<=100;i++)
    {
        fab[i]=fab[i-1]+fab[i-2];//编号最大的父亲 
        sum[i]=fab[i-1]+sum[i-1];//某月第一只新出生兔子的编号 
    }
    sum[0]=1;
}
int main()
{
    init();
    scanf("%d",&n);
    long long a,b;
    for(int i=1;i<=n;i++)
    {
        scanf("%lld%lld",&a,&b);
        while(a!=b)
        {
            if(a<b) b=find(b);
            else a=find(a);
        }
        printf("%lld\n",a);
    }
    return 0;
}