Задача по теории вероятности на комбинаторику

Есть числа от 1 до 33. Сколько перестановок удовлетворяют следующим условиям:
а) первый член последовательности=1 и |i (k) – i (k+1)| <= 2, т.е. разность соседних членов последовательности не превышает 2;
б) |i (k) – i (k+1)| <= 2, но первый член — любой.
Насколько я понимаю, задача сводится к выводу рекуррентных формул. Лист с моими наработками прилагается.