Function fibo::fibo_mat_loop[][src]

pub fn fibo_mat_loop<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 loops). Slightly faster than fibo_mat_req() since there are no function call overhead. The computation time is O(log(n)).