Copiado al portapapeles
Descripción
Los numeros de Fibonacci se forman sumando los dos numeros anteriores.
Asi tenemos:
1 1 2 3 5 8 13 21 ...
En este problema comenzaremos siempre con numeros unos.
En los numeros de tribonacci, comensamos con tres unos y los terminos siguientes se hallan sumando los tres terminos anteriores.
Por ejemplo:
1 1 1 3 5 9 18 32 ....
Los números n bonacci se construyen de igual manera comenzando con n unos y sumando los n términos anteriores.
Entrada
La entrada consiste de varios casos de prueba.
La primera linea indica cuantos casos hay.
Luego siguen dos números $2<a,b<40$ indicando el primero indicando el elemento que queremos desplegar seguido del tipo se sucesión que trata..
Por ejemplo 4 2 indica el cuarto elemento de la serie de Fibonacci que es 5. Para este ejercicio contamos desde 0.
Salida
Por cada caso de prueba escriba en la salida un número con solicitado.
Ejemplo Entrada
3 4 2 7 3 7 5
Ejemplo Salida
5 31 17