Copiado al portapapeles
Descripción
Angela y sus dos amigas Belen y Jadee salen de compras a la 16 de julio (El Alto), en busca de un regalo para su cumpleaños de su amigo, que cae un 17 de Julio.
Justo para su buena suerte hay varios lugares donde están vendiendo, recuerdos, regalos, etc. Ya que justo ese día que van a comprar es 16 de julio (Aniversario de La Paz), donde hay varias tiendas de recuerdos o regalos para vender.
.jpg)
Como Angela esta insegura de que regalos comprar, pregunta en cada tienda y Analiza cuantos regalos puede comprar según de lo que pregunten en cada tienda.
La formula para calcular cuantos regalos puede comprar si pregunta a “n” tiendas, es la siguiente:
F(n)=F(n-1)+F(n-2)
Ejemplo:
Si Angela pregunta en 0 tiendas = puede comprar 0 regalos.
Si Angela pregunta en 1 tienda = puede comprar solo 1 regalo.
Si Angela pregunta en 2 tiendas = puede comprar solo 1 regalo.
Si Angela pregunta en 3 tiendas = puede comprar solo 2 regalos.
Si Angela pregunta en 4 tiendas = puede comprar solo 3 regalos.
Ayuda a Angela y a sus dos amigas Belen y Jadee a descubrir cuantos regalos pueden comprar si preguntan “n” tiendas.
Entrada
La primera línea contiene un número entero A que indica el número de casos de prueba
Cada caso de prueba consiste en un numero entero n, 0 ≤ n ≤ 90 el número de tiendas que preguntaron.
Salida
Imprimir cuantos regalos pueden comprar.
Ejemplo Entrada
8 0 1 2 3 4 7 8 9
Ejemplo Salida
0 1 1 2 3 13 21 34