Şahmat taxtasında yollar#1416
Sonsuz dama taxtasını nəzərdən keçirin.
Bir hüceyrədən digərinə yol — ardıcıl cüt hüceyrələrin yan-yana olduqları hüceyrə ardıcıllığıdır. Yolun uzunluğu həmin yolun sonundakı hüceyrəyə qədər gedilən hüceyrələrin sayıdır, başlanğıc nöqtəsi sayılmır.
Yol sadə sayılır, əgər o, heç bir təkrarlanan hüceyrə içermirsə.
Taxtada bir hüceyrə seçək. Verilmiş uzunluğa malik sadə yolların neçə müxtəlif növü bu hüceyrədən başlaya bilər?
Bir tam ədəd (0 \leq n \leq 22).
Verilmiş hüceyrədən başlayan uzunluğu olan sadə yolların sayını çap edin.
Nümunə 1
Nümunə 2
Nümunə 3