Вычислите количество не циклических двоичных последовательностей из n битов, n=1,2,3,..,8.

Количество последовательностей k:
n=1, k = 2^1 = 2
n=2, k = 2^3 = 4
n=3, k = 2^3 = 8
n=4, k = 2^4 = 16
n=5, k = 2^5 = 32
n=6, k = 2^6 = 64
n=7, k = 2^7 = 128
n=8, k = 2^3 = 256
Последовательности:
n=1: 0, 1
n=2: 00, 01, 10, 11
n=3: 000, 001, 010, 011, 100, 101, 110, 111