Các số Fibonacci Modulo
Để tìm số Fibonacci một cách hiệu quả, chúng tôi sử dụng phép nhân ma trận, thông tin chi tiết khác
tại đây.
Biết rằng
\(F_{n+m} = F_m F_{n+1} + F_{m-1} F_n\), viết quan hệ lặp lại cho sản phẩm ma trận:
• nếu \(m = n\) thì \(F_{2n} = F_n F_{n+1} + F_ { n-1} F_n\);
• nếu \(m = n + 1\) thì \(F_{2n+1} = F_{n+1 } F_{n+1} + F_n F_n\).