Hello all, I was solving Fibosum on spoj LINK and in that the matrix is to be formed which will calculate nth fibonacci number in log(n) time. But I am not getting,what to put in entry of that matrix and how to formulate that matrix i.e. Can anyone give steps to do in such type of problems?No resources are there on internet.
Auto comment: topic has been updated by samurai123 (previous revision, new revision, compare).
Click for an awesome resource
Thanks.It helped me a lot.