FibonacciFast.kt

object Fibonacci {
    private val companionMatrix = Matrix22(0, 1, 1, 1)

    fun fibonacciFast(n: BigInteger): BigInteger {
        val m = Matrix22.monoid().run {
            combineTimes(companionMatrix, n)
        }
        return m.x01
    }
}