Wie viele Überdeckungen eines 3×n-Streifens mit 1×2 Dominosteinen gibt es?

Question

Aufgabe:

Wie viele Überdeckungen eines 3×n-Streifens mit 1×2 Dominosteinen gibt es?

Problem/Ansatz:

Ich soll die Idee der Rekursion anwenden. Und brauche die Rekursion nicht aufzulösen.

Answer 1

Schaffst du es für n = 1, 2, 3, 4, 5 zu skizzieren und eine Vermutung zu äußern? Für einige n Werte scheint das relativ einfach zu sein oder nicht?

Comments

Für n (gerade) gibt es keine Überdeckung und für n (ungerade) gibt es eine Überdeckung. Aber wie lautet dann die Rekursionsformel?