Nombre de bit-strings
Étant donné un entier n, vous devez déterminer le nombre de bit-strings (chaînes composées uniquement de 0 et de 1) de longueur n.
Entrée
La seule ligne de l'entrée contient un entier n (1 ≤ n ≤ 30).
Sortie
Le programme doit afficher le nombre de bit-strings de longueur n.
Exemples
Entrée | Sortie |
3 | 8 |
4 | 16 |
Explication
3 → 000, 001, 010, 011, 100, 101, 110, 111 ⇒ 8 bit-strings différents.
4 → 000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111 ⇒ 16 bit-strings différents.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB