Aufgabe:
Problem/Ansatz:
Ich habe eine Frage bezüglich Induktionsschritt und zwar habe ich folgenden Ansatz:
Dann setzen wir die Induktionsvoraussetzung ein:
dn + dn-1 + dn-2 < 2^n + 2^(n-1) + 2^(n-2) < 2^(n+1)
--------------------------------------------------------------------
An dieser Stelle komme ich nicht mehr weiter, denn hier kann man ja eigentlich weder was kürzen noch was wegstreichen, oder?