UVa 495 - Fibonacci Freeze

495 - Fibonacci Freeze

 * http://acm.uva.es/p/v4/495.html

Summary
This is a standard BigNum problem. Simply apply the formula and memoize it for speed considerations. The biggest number has 1045 digits.

Explanation
No further explanation needed.

Input
5 7 11 200

Output
The Fibonacci number for 5 is 5 The Fibonacci number for 7 is 13 The Fibonacci number for 11 is 89 The Fibonacci number for 200 is 280571172992510140037611932413038677189525