====== Aufgabe 3.2.1 ======

Schreibe ein C + + - Programm, das die Summe aller Zahlen von 1 bis n (einer vom User eingegebenen Zahl) mithilfe einer Rekursion berechnet.
Das Ergebnis der Summe soll im Hauptprogramm ausgegeben werden.

==== Beispiel ====

Eingabe: 
<code>6
</code>
Summe: 
<code>1+2+3+4+5+6 = 21
</code>

====== Aufgabe 3.2.2 ======

Schreibe ein C + + - Programm, das die Potenzfunktion y = x^n mithilfe einer Rekursion berechnet.
Der Funktionswert y, soll im Hauptprogramm ausgegeben werden.

==== Beispiel ====

Eingabe: \\
<code>
x=2 
n=4
</code>
Ausgabe: \\
<code>
y=16 (2*2*2*2)
</code>
===== Aufgabe 3.2.3 =====

Schreibe ein C + + - Programm, das die Fibonacci-Zahlen rekursiv berechnet. Die Fibonacci-Zahlen berechnen sich außer bei der Zahl 1 und 2 immer aus den beiden Vorgängern der Zahl. 
\\
<code>
z. B. 1, 2, 3, 5, 8, 13, 21, ...
</code>
\\
Errechnet werden können sie mittels 
<code>
1+2=3, 2+3=5, 3+5=8, 5+8=13. 
</code>
Die Formel lautet also:
<code>
F(n+2)=F(n+1) +F(n)
</code>

==== Beispiel ====

Eingabe der Anzahl von Fibonacci-Zahlen: 
<code>
6
</code>
\\
Ausgabe: 
<code>
1
2
3
5
8
13 
</code>