@akshata, The (1,1) would be a special case. for give N=1, but again for N=1, (2,1) also satisfies well. And the series from then is constructed on the (1,0), (2,1), (3,2) So and so.. Also if you see in the original problem statement, they mentioned a>=b, but not a>b.. this is for the special case, i.e, for N=1, the return value is 2 (1+1) and for other N value its ( fib(N+3) + fib(N+2) ) @akash.. can you please point me to the matrix exponentiation method? I've no idea on this for this prob..
-- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
