Fibonacci strings generation
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Generate -th Fibonacci string that is defined with the next recurrent formula:
;
;
, where operation means concatenation
For example, .
Input
One integer .
Output
Print the -th Fibonacci string.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 2K
Acceptance rate 56%