4 Подмножества без соседних чисел

Сколько существует подмножеств множества первых n натуральных чисел, ни в одном из которых нет соседних (то есть отличающихся на 1) чисел?

Смотрите также