Fastest way to calculate Fibonacci number

harish_49 · August 12, 2019, 9:02am

Yeaah!

anon55659401 · August 23, 2019, 5:11am

I used it in a contest where n<=10^18, and I got AC

l_returns · August 23, 2019, 5:19am

ig this one is better than fast doubling as it can be easily applied to diff variations of this que.
As @prmondal said

ssrivastava990 · August 23, 2019, 5:48am

But I think in your exam time limit is more bcz 10^18 is very big range…

anon55659401 · August 23, 2019, 5:53am

Time limit was 1 second. It was HMC contest, I guess even Abdullah used the same code in that contest. I’ll check it out
Log(10^18) is not that time consuming

ssrivastava990 · August 23, 2019, 5:55am

But how can u implement sieve of this long range

anon55659401 · August 23, 2019, 5:56am

We are calculating fibonacci numbers, not prime numbers…

ssrivastava990 · August 23, 2019, 6:00am

Oh sry sry…wrong context…