Решение задачи Последовательность Фибоначчи с Меньшиков

#include <iostream>
#include <cstdio>
#include <stdlib.h>
 
using namespace std;
 
int n,i,j;
long long Fi,Fj;
void input()
{
    cin>>i>>Fi>>j>>Fj>>n;
}
//                       F[i]         F[i+1]
long long Fib(long long prev, long long cur, int n)
{
    // forward
    if (n > i) {
        for (int pos = i + 2; pos <= n; pos++) {
            prev += cur;
            swap(cur, prev);
        }
        return cur;
    }
    // back
    else {
        for (int pos = i - 1; pos>=n; pos--) {
            cur -= prev;
            swap(cur, prev);
        }
        return prev;
    }
}
void solve()
{
    if (n == i) { cout<<Fi; return; }
    if (n == j) { cout<<Fj; return; }
 
    if (i > j) {
        swap(i,j);
        swap(Fi,Fj);
    }
 
    if (j == i + 1)
    {
        cout<<Fib(Fi,Fj,n);
        return;
    }
 
    long long l = -2e9 - 10, r = 2e9 + 10;
    while (l<=r)
    {
        long long FiNxt = (l+r)/2;
        long long FjPos = Fib(Fi,FiNxt, j);
        if (FjPos < Fj)
            l = FiNxt + 1;
        else if (FjPos > Fj)
            r = FiNxt - 1;
        else {
            cout<<Fib(Fi,FiNxt,n);
            return;
        }
    }
}
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
 
    input();
    solve();
    return 0;
}