Número de cadenas de bits
Dado un número entero
n, se te solicita calcular cuántas cadenas de bits diferentes existen de longitud n. Las cadenas de bits son secuencias que contienen únicamente 0 y 1.Entrada
La única línea de la entrada contiene un solo número entero
n (1 ≤ n ≤ 30)Salida
El programa debe imprimir la cantidad de cadenas de bits de longitud
n.Ejemplos
Entrada | Salida |
3 | 8 |
4 | 16 |
Explicación
3 → 000, 001, 010, 011, 100, 101, 110, 111 ⇒ 8 cadenas de bits diferentes.
4 → 000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111 ⇒ 16 cadenas de bits diferentes.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB