бинарная матрица NxN (пусть для примера N=100).
посчитать количество различных таких матриц, в
которых нет двух соседних ячеек с единичками
(по диагонали соседними не считаются).
как быть? все комбинации перебирать невозможно.
помогите придумать алгоритм решения работающий
за реальное время