Du sollst das Ganze rekursiv lösen und nicht irgendwelchen kombinatorischen Schwachsinn machen.
Um ein 7x2 zu bekommen, kannst Du entweder einen senkrecht an ein 6x2 anlegen, oder zwei waagrecht an ein 5x2 anlegen.
Nenne ein \( n \times 2\)-Rechteck \(a_n\). Dann gilt hier \( a_7 = a_6+a_5 \) und allgemein \( a_n = a_{n-1}+a_{n-2} \).
Und wie Du schon erkannt hast, ist das die Fibonacci-Folge.