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

This commit is contained in:
Rahul Jain
2020-10-30 16:02:15 +05:30
parent 2190b92e1b
commit 78a05970e2
2 changed files with 82 additions and 1 deletions

View File

@@ -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)
})
})