Ankur's Blog

let's start Code

Home » , » Nth Fibonacci Number

Nth Fibonacci Number

No comments

Resource

Fibonacci no in O(log N) time 

Solving the Fibonacci Sequence with Matrix Exponentiation 

An amazing way to calculate 10^18-th fibonacci number using 25 lines of code. 

 

Share:

No comments:

Post a Comment

About

let's start CODE

Popular Posts

  • E-maxx training part - 01
                             Binary Exponentiation 1230 - MODEX              Solution 11029 - Leading and Trailing      Solution I...
  • 11029 - Leading and Trailing
    11029 - Leading and Trailing  Topic: Binary Exponentiation  
  • A - Frog 1
    A - Frog 1 Solution 01: IH19980412 //copy 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2...