Dev - C++ - Transiciones en cadenas binarias

Necesito ayuda para otro problema de OmegaUp


Transiciones en cadenas binarias
10 KiB
Descripción
El número de transiciones de una cadena binaria b1,b2,…,bNb1,b2,…,bN es el número de parejas bi,bi+1bi,bi+1 tales que bi≠bi+1bi≠bi+1. Por ejemplo, en la cadena 001011001011 existen tres transiciones: la cadena comienza con 00 y luego cambia a 11, luego cambia otra vez a 00 y luego cambia otra vez a 11. Escribe un programa que sume el número de transiciones que ocurren en las 2N2N cadenas binarias de longitud NN e imprima el valor de dicha suma.

Entrada
Un entero NN. Puedes suponer que 0≤N≤500≤N≤50.

Salida
Un entero que es la suma del número de transiciones que ocurren en las 2N2N cadenas binarias de longitud NN.

Para mejor informacion
https://omegaup.com/arena/problem/Transiciones-en-cadenas-binarias/#problems

Trata de escribir algún código (aunque sea incorrecto) y trataremos de corregirlo.

Leyendo cómo tratas de explicar el asunto, parece claro que no has entendido muy bien (o nada) el problema original.
Y por cierto ¿ qué ganas cuando alguien lo resuelve por tí ?

Contratar Programadores :v