nice problem....taught many things :o
Got ac in first attemp :)

can't believe that it is accepted in 1st go.. yepppeeeeeeeeeeeeeeee

hi,all! I am stuck here and I need help! Thanks so much in advance.
I have tried both matrix exponentiation and Fast doubling methods to compute F(N) as referred in the comments below,but I just got TLE for this problem.I dont know how to get AC. It makes me crazy.
my code is here, http://ideone.com/mtHefP.
waiting for your replys!
--ans(Francky)--> Your methods are a bit slow for Python, use a faster language or improve your code, there's tons of idea for that, ... good luck.
@Francky Thx so much for your advice,Francky. Any specific ideas for improving the code??? I am a newbie for python and I have no idea of how to improve the code actually. :) waiting for your reply!
--ans(Francky)--> There's many other fib problems, most of them are harder, you will have TLE too. You should keep a fast language and try some speed experiments, after that you'll can try Python. I've started here with only Python, it was really hard to fight, but very instructive ; good luck.
@Francky oh,I think I see your point,Francky. Actually I meant to practise python by these probs. Now I will try C. Thx anyway! :)

@Francky hi,Francky. I finally pass it in C and Python. Many thx for your replys above.I still have questions for you.:)
The reason why the original python code always got TLE is that recursive function call consumes too much time I guess, although it is based on matrix exponentiation. I replace the recursive function call with while loop(code are at "snipped"). I got 4.4s,4.0M in python and 0.05s,1.6M in C. I am curious that how you got 0.00s,1.6M in C and 0.11s,4.0M in Python, that is very hard for me indeed. So I want to ask for your practical advice on how to make that(or how can I improve my code listed above), any advice about that is okay for me. I am really interested. Thx for your time of sharing truly. :) :) waiting for your replys!
--ans(Francky)--> The best key (but not the only one) is precomputation of some things : try to find what kind of data would be helpful very often, then compute them at start (a small amount of time, to be well thinking) and use them freely after to speed your computation. Try to keep a small code.
Now you have a 'fast' code, You can try speed experiment on <a href="http://www.spoj.com/problems/FLIB/">FLIB</a>, or Arya Rage ; I highly recommend them. You can check my <a href="http://www.spoj.com/problems/FRANCKY/">moto page</a>, I've set some Fibonacci tasks : you can try the easier ones, especially the challenge FIB64 where anyone can get points, or FRS2. Warning, I've set too some very hard problems. Good luck.

@Francky hi again,Francky. I have finished FLIB and Arya Rage referring to others ideas. Thx a lot for your recommendations :). I really learn a lot from that, like matrix exponentiation and precomputation(actually this is hard for me to decide how to precomputate rightly, and you seems so good at that :)). I will try to learn more and finish more probs and I will turn to you for help anytime I am stuck, :). Thx again! :)

I don't know any link where it is discussed. But you can start a thread and post the link here, then we can discuss it there.

@edit
I created the thread. You can easily find it in the forum.