7 ms·The algorithm is also relevant if you want to compute the nth Fibonacci number mod k.by iansimon 14y agoThe algorithm is also relevant if you want to compute the nth Fibonacci number mod k.