TLE for SPOJ problem on Zeckendorf’s theorem

[nachiketnaik89 (NACHIKET NAIK)]

Can you please help me figure out what am I missing?
Thank you very much.

I have created a topic in discussion:-

Please help me find error in code or optimization in code. I am gettin TLE on SPOJ

I am getting TLE on SPOJ. I tried different optimization but couldn’t get accepted. Can you please help me understand what is the issue? It is a standard question based on Zeckendorf’s theorem. Question link:- https://www.spoj.com/problems/FIBOREP/ Ide link:- https://ide.codingblocks.com/s/224246 Thanks in advance.

[Aarnav-Jindal-1059677350830863 (Aarnav Jindal)]

Hey @nachiketnaik89
Great code buddy
Your code is perfect
As far as SPOJ is concerned I would request you to not worry about TLE there. They have unnecessarily tight bounds. Especially issues arise with Python and Java. Your code is very well optimised wherever it could have been.
So I request and advice you to actually not worry about SPOJ and move on to other questions.

[Aarnav-Jindal-1059677350830863 (Aarnav Jindal)]

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.