The Fibonacci sequence
Easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Find the i-th digit in Fibonacci sequence, and output it.
Input
The single line contains the number i (1 ≤ i ≤ 200).
Output
Required to bring digit, which stands on the i-th position in the sequence.
Examples
Input #1
Answer #1
Submissions 7K
Acceptance rate 22%