Funcka tworząca Waligóra: Na ile sposobów kostkami domina można pokryć 2 x n? Proszę o pomoc jak rozgryźć to za pomocą funkcji tworzącej

Adamm: Czemu akurat funkcją tworzącą? Tutaj dobrze jest stworzyć rekurencję.

Adamm: a_n − na ile sposobów można pokryć dominami kostkę 2 x n a_n=a_n−1+2a_n−2, n≥3, a₁=1

Adamm: pomyłka a_n=a_n−1+a_n−2 ciąg związany z liczbami FIbonacciego

Adamm: jak wyznaczyć wzór w postaci zwartej masz na wikipedii https://pl.wikipedia.org/wiki/Ci%C4%85g_Fibonacciego nie ma sensu ci go przedstawiać, skoro na wiki wszystko jest ładnie opisane