Динамическое программирование: траектории кузнечика

Задача из ЕГЭ про граф дорог.
Количество различных траекторий кузнечика из 1 в N.
Реализация динамическим программированием.

Курс молодого бойца по информатике (Язык Си).
http://cs.mipt.ru/c_intro