Hi, wie kann man sehr einfach die Stringzahl zweiter Art berechnen?

 

Unser Tutor meint, der Algorithmus wie man den berechent sei Idiotensicher und jeder kann den easy anwenden, erklärt hat er ihn nicht, er meint nur es gibt einen eifnachen Trick O.o. Ich finde den leider nur nicht heraus, wie man das so Idiotensicher berechnen kann...

 

Kann mir einer den "Trick"/Algorithmus verraten?