Copiado al portapapeles
Descripción
La secuencia de Fibonacci f(n) )se define con la siguiente recurencia:
| 1 | si n = 0 |
| 1 | si n = 1 |
| F(n-1)+F(n-2) | en otros casos |
De la misma forma podemos definir los Fibonacci Words. Comenzamos con 0 y 1. La siguiente secuencia se obtiene concatenando las dos secuencias anteriores dando 10. La siguiente tabla muestra las secuencias para los primeros 9 términos.
| 0- | 0 |
| 1- | 1 |
| 2- | 10 |
| 3- | 101 |
| 4- | 10110 |
| 5- | 10110101 |
| 6- | 1011010110110 |
| 7- | 101101011011010110101 |
| 8- | 1011010110110101101011011010110110 |
Dados tres numeros, n,i,j donde n es el numero de una secuencia de Fibonacci, por ejemplo el 5= 10110101 y i,j es la subcadena de digitos que queremos imprimir, por ejemplo i=2, j=4 imprimira un 11.
Entrada
La entrada consiste de varios casos de prueba. La primera linea contiene el número de casos de prueba. Cada caso de prueba viene en una linea. El primer numero (2 <= n <= 100) representa el número de la secuencia de Fibonacci y luego vienen i,j con i-j <= 60000.
Salida
Por cada caso de prueba imprima en una linea la subcadena pedida de la secuencia.
Ejemplo Entrada
8 5 2 4 10 3 7 50 100 110 20 400 500 90 20 30 80 10 20 20 50 55 30 10 10
Ejemplo Salida
11 1010 1010110101 1101011011010110101101101011010110110101101101011010110110101101101011010110110101101011011010110110 1101101011 1101011010 10101
Ayuda
Seguir el proceso descrito en el problema.
Ten en cuenta que en el caso
30 10 10
i y j son iguales por lo tanto la cadena resultante seria la caden vacia.