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