Big Fibonacci

Find n-th fibonacci number (modulo 1000000007) without using any extra memory.

Authors

• @samnoon1971

Installation

To install this package

   npm i big-fibonacci

FAQ

Used Algorithm: Memoization (with constant space)

Space Complexity: O(1)

Time Complexity: O(n)

Support

For support, email samnoonabrar@gmail.com.