How it works
This tool uses the Math_Fibonacci package for PEAR (PHP library). The algorithm takes advantage of the golden ratio and is able to give you the result quickly. However, since the complexity is very high for large numbers this tool is limited to F(20000).