Function fibo::fibo_mat[][src]

pub fn fibo_mat<T: Index>(n: T, m: T) -> T
Expand description

Compute the n-th Fibonacci number modulo m using a Q-matrix with sequential matrix multiplication. The computation time is O(n).