Merge pull request #531 from rahul1995/fib-matrix-expo

Add O(log n) algorithm using matrix exponentiation to find n-th fibonacci

Maths/test/Fibonacci.test.js

@@ -2,7 +2,8 @@ import {
   FibonacciDpWithoutRecursion,
   FibonacciRecursiveDP,
   FibonacciIterative,
-  FibonacciRecursive
+  FibonacciRecursive,
+  FibonacciMatrixExpo
 } from '../Fibonacci'
 
 describe('Fibonanci', () => {
@@ -27,4 +28,8 @@ describe('Fibonanci', () => {
       expect.arrayContaining([1, 1, 2, 3, 5])
     )
   })
+
+  it('should return number for FibonnaciMatrixExpo', () => {
+    expect(FibonacciMatrixExpo(5)).toBe(5)
+  })
 })