Znalezienie równanie rekurencyjnego

[Platypus]

Znaleźć równanie rekurencyjne dla liczby \(\displaystyle{ g*(n,k) }\) k - elementowych podzbiorów zbioru [n] bez sąsiadów modulo n.