Kann mir jemand mitteilen, wie er diese Aufgabe gelösst hat?
3a vielleicht nur die Ergebnisse und bei 3b wie man vorgehen sollte?

Na, dann antworte ich mir selber.
3a: u_0 = 1, u_1 = 7, u_2 = 41, u_3 = 223, u_4 = 1169
3b: u_n = 2*5^n - 3^n