Я прочитал вот это:
>>k(x) - функция количества чисел содержащих '11'
>>k(n)=k(n-2)+k(n-1)+2^(n-2)

это (edit: оказывается)верно.
Обозначим s(n) количество чисел разрядности ровно n, содержащих 11.
Такие числа можно получить двумя способами:
'10' . число, содержащее '11' длины (n-2) (получили k(n-2) чисел)
'11' . любое число длины (n-2) (и ещё 2^(n-2))
( . - конкатенация строк)

Значит, s(n) = k(n-2)+2^(n-2).

Твоё k(n) = сумма по i=1..n s(i) = сумма по i=1..(n-1) s(i) + s(n)= k(n-1) + k(n-2) + 2^(n-2)

твой ответ = этот
хорошо У меня был баг

__________________
Bedankt euch dafür bei euch selbst.

H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ