Fabayu / HACKTOBERFEST-2022

hacktoberfest-accepted
15 stars 73 forks source link

Create Nth_fibonacci_using_Binet'sFormula.cpp #14

Closed rahulastrorock closed 1 year ago

rahulastrorock commented 1 year ago

Solved the problem of finding Nth Fibonacci number using Binet's Formula. This is most efficient formula takes O(logN) time and O(1) space complexity.