Rekurentní metody

Pro libovolné přirozené číslo n určete počet způsobů dláždění obdélníkového chodníku o rozměrech 2 x n obdélníkovými dlaždicemi  o rozměrech 1 x 2.

Pro libovolné přirozené číslo n určete počet způsobů dláždění obdélníkového chodníku o rozměrech 3 x (2n) obdélníkovými dlaždicemi  o rozměrech 1 x 2.

Určete nejmenší možný počet tahů pro řešení hry Hanojská věž pro případ n disků.

Určete počet slov délky n napsaných pomocí písmen A, B, ve kterých se písmeno A nezopakuje třikrát po sobě.

(Podobná úloha:
Určete počet slov délky n napsaných pomocí písmen A, B, které neobsahují podslovo BABA.)