Function fibo::fibo_mat_req [−][src]
pub fn fibo_mat_req<T: Index>(n: T, m: T) -> T
Expand description
Compute the n-th Fibonacci number modulo m using a Q-matrix with repeated squaring (using recurrsion). The computation time is O(log(n)).