Die Menge der Wörter der Länge n

Question

Hi benötige Hilfe bei dieser Aufgabe hier.

Für a) sind die f1-3 offensichtlich.

f1 = 2

f2 = 3

f3 = 5

nur wie berechne ich die anderen fn?

mfg

Answer 1

Total easy:

F(n+1)= n + Fn

An deinen Zahlen :

1+2 = 3 = f2

2+3 = 5 = f3