Deriving the fast doubling Fibonacci algorithm without matrices ( O(logN))codeforces.com1 pointani1998ket5 years ago