Hello hacker,

You and a coworker are talking about programming, in particular the fibonacci sequence.
You tell him fibonacci is solved, and there is a closed form to compute any number in O(1), etc...
He argues that you could not even create a microservice that computes fibonacci correctly in a reasonable time.

You take the challenge and implement a microservice at the URL below.
You agree that your coworker will implement a script to test your servive, and he may not modify it, once it is implemented.
The script will query your httpd a few times, and each request shall only take 2.618 seconds max.
Your service has to return the MD5 of the Nth fibonacci number.

Example: http://your.host.ip/fib.pl?n=100 => d8400bceb05dfe785afcd2da4fdb010e

Good Luck!
- gizmore