Matematické Fórum

Dobrý den,
pomocí vytvořujících funkcí mám vyjádřit posloupnost an, kde an je počet způsobů, kolika lze vydlážit obdélník 3 x n pomocí dlaždiček 2x1. Na základě této vytvořující funkce mám explicitně vyjádřit čemu se rovná an.

Rozmyslel jsem si, že , kde bn je počet možností, jak vydlážit obdélník 3xn, ze kterého vystřihneme levý dolní roh.
Dále potom .
Myslím, že by mělo platit:
a0=1
a1=0
a2=3
a3=0

b0=0
b1=1

Označíme-li a(x) vytvořující funkci posloupnosti an, pak se mi povedlo dostat, že
Dále už ale nevím jak (zkoušel jsem různě rozložit, parciální zlomky atd., ale furt se nemůžu dobrat k něčemu kloudnému).

Přiznám se, že diskrétní matematika je pro mě hrozné utrpení, a tak budu moc vděčný, pokud mi někdo poradí.

Děkuji!