Fibonacci Numbers#681
The Fibonacci sequence is a sequence of numbers where each element is equal to the sum of the two preceding elements, except for the first two elements F_0 and F_1, which are and , respectively.
What is the value of the -th Fibonacci number?
For each test case, the input consists of a line containing an integer (0 \leq i \leq 10^8). For each , compute the -th Fibonacci number F_i.
The input ends at end-of-file (EOF).
Fibonacci numbers grow rapidly, so when the answer has more than digits, output only the first and last digits separated by an ellipsis ("..."). Otherwise, output the full number. See the examples for the output format.
Example 1