大神的世界

Forum 已經有人提出很棒的證明，這邊我多說了。

#include <iostream>
#include <algorithm>

using namespace std;

typedef unsigned long long int ulli;

constexpr int FIBO_LEN = 93;

void createFTable(ulli (&_ptr)[FIBO_LEN])
{
    _ptr[0] = _ptr[1] = 1;
    for(int i = 2; i<FIBO_LEN; i+=1)
        _ptr[i] = _ptr[i-1] + _ptr[i-2];
}

int main()
{
    ulli Fibo[FIBO_LEN] = {};
    createFTable(Fibo);

    int m, n;
    while(cin >> m >> n)
        cout << Fibo[__gcd(m, n)-1] << endl;

    return 0;
}