Динамическое программирование. Решение задач

Динамическое программирование. Задача о количестве двоичных последовательностей без двух единиц подряд, без трёх единиц подряд, без k единиц подряд. Задача о количестве чисел, у которых сумма двух любых соседних чисел является простым числом.