Aufgabe:Aufgabe 3. Sei f(n) rekursiv definiert durch
f(1) = 1
f(2) = 1
f(n) = f(n − 1) + f(n − 2) ∀n ∈ N, n ≥ 3.
Zeigen Sie, mittels vollständiger Induktion:
f(2) + f(3) + · · · + f(n) = f(n + 2) − 2 ∀n ≥ 2
Problem/Ansatz:
ich habe den ersten schritt der induktion durch geführt also den induktionsanfang.
nun komme ich nicht mit dem induktionsende zurecht.
kann mir da jemand helfen oder eine lösungsansatz schicken