СРОЧНО!!! Без двух нулей подряд С++
Требуется посчитать количество последовательностей длины n, состоящих из цифр от 0 до k−1 таких, что никакие два соседних элемента последовательности не равны нулю одновременно.
Входные данные:
Заданы два натуральных числа N и K (2≤K≤10; 2≤N; 4≤N+K≤18).
Выходные данные:
Необходимо вывести целое число — ответ на задачу.