Hallo
Ich soll eine Rekursionsgleichung aufstellen. Die Aufgabenstellung lautet eine Rekusrionsgleichung aufzustellen die die Anzahl aller Teilmengen der Menge M = {1,2,3,4,...,n} angibt wenn diese keine 3 aufeinanderfolgenden Zahlen enthalten darf.
Mein Ansatz wäre die Gleichung F(n) = F(n-1) + F(n-3), da es einmal den Fall gibt das n in der Lösung vorkommt und einmal nicht in der Lösung vorkommt.
Kann mir jemand sagen ob die Lösung richtig ist oder wenn nicht, wie denn die richtige aussieht?
Vielen Dank