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)).