Implemented Fibonacci's method but it doesn't help
Solved using Euclid's, but not perfectly optimized
Optimize by enforcing opposite parity on m and n