UVa 495

From Algorithmist
Jump to navigation Jump to search

495 - Fibonacci Freeze[edit]

Summary[edit]

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

Explanation[edit]

No further explanation needed.

Input[edit]

5
7
11
200

Output[edit]

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

Solutions[edit]