Knoten - Zeige mir die vollständige Induktion, dass ein AVL–Baum der Höhe h mindestens Fh+2 - 1 Knoten enthält.

Zeige mir die vollständige Induktion, dass ein AVL–Baum der Höhe h mindestens F_h+2- 1 Knoten enthält.

Hinweis: F_nbeschreibt die n-te Fibonacci-Zahl mit F₀ = 0, F₁ = 1 und F_n=F_n -1+ F_n-2

Ist jemand so nett und kann mir bei der Aufgabe helfen?