Количество битовых строк
Дан целочисленный параметр
n. Необходимо определить, сколько существует различных битовых строк длины n. Под битовыми строками подразумеваются строки, состоящие только из 0 и 1.Ввод
В единственной строке входных данных содержится одно целое число
n (1 ≤ n ≤ 30).Вывод
Программа должна вывести общее количество битовых строк длины
n.Примеры
Ввод | Вывод |
3 | 8 |
4 | 16 |
Пояснение
3 → 000, 001, 010, 011, 100, 101, 110, 111 ⇒ 8 различных битовых строк.
4 → 000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111 ⇒ 16 различных битовых строк.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB