$$\frac{1}{\sqrt{5}}*((\frac{1+\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})^n) + \frac{1}{\sqrt{5}}*((\frac{1+\sqrt{5}}{2})^{n+1}-(\frac{1-\sqrt{5}}{2})^{n+1}) $$
Erst mal 1/√5 ausklammern
$$\frac{1}{\sqrt{5}}*((\frac{1+\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})^n + (\frac{1+\sqrt{5}}{2})^{n+1}-(\frac{1-\sqrt{5}}{2})^{n+1}) $$
Jetzt bei den Potenzen mit Exponent n+1 jeweils einen Faktor rausnehmen
$$\frac{1}{\sqrt{5}}*((\frac{1+\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})^n + (\frac{1+\sqrt{5}}{2})* (\frac{1+\sqrt{5}}{2})^{n}-(\frac{1-\sqrt{5}}{2})*(\frac{1-\sqrt{5}}{2})^{n}) $$
Etwas umordnen :
$$\frac{1}{\sqrt{5}}*((\frac{1+\sqrt{5}}{2})^n + (\frac{1+\sqrt{5}}{2})* (\frac{1+\sqrt{5}}{2})^{n}-(\frac{1-\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})*(\frac{1-\sqrt{5}}{2})^{n}) $$
und hinten eine Minusklammer erzeugen
$$\frac{1}{\sqrt{5}}*((\frac{1+\sqrt{5}}{2})^n + (\frac{1+\sqrt{5}}{2})* (\frac{1+\sqrt{5}}{2})^{n}-((\frac{1-\sqrt{5}}{2})^n+(\frac{1-\sqrt{5}}{2})*(\frac{1-\sqrt{5}}{2})^{n})) $$
Jetzt die Potenzen mit dem n ausklammern
$$\frac{1}{\sqrt{5}}*((\frac{1+\sqrt{5}}{2})^n (1+ (\frac{1+\sqrt{5}}{2}))-((\frac{1-\sqrt{5}}{2})^n*(1+(\frac{1-\sqrt{5}}{2}))) $$
$$\frac{1}{\sqrt{5}}*((\frac{1+\sqrt{5}}{2})^n ( \frac{3+\sqrt{5}}{2})-((\frac{1-\sqrt{5}}{2})^n*(\frac{3-\sqrt{5}}{2})) $$
Und dann bedenke, bzw. rechne nach, dass
$$(\frac{1+\sqrt{5}}{2})^2= \frac{3+\sqrt{5}}{2}$$
und bei "minus" entsprechend.