Contar formas de alcanzar una puntuación usando 1 y 2 sin 2 consecutivos
Un jugador de cricket tiene que anotar N carreras, con la condición de que solo pueda tomar 1 o 2 carreras y que las carreras consecutivas no sean 2. Encuentre todas las combinaciones posibles que puede tomar. Ejemplos: Input : N = 4 Output : 4 1+1+1+1, 1+2+1, 2+1+1, 1+1+2 Input : N = 5 … Continue reading «Contar formas de alcanzar una puntuación usando 1 y 2 sin 2 consecutivos»