Schreiben Sie eine Funktion welche die n-te Fibunacci Zahl berechnet.

Rechenvorschrift:

a_0 = 0
a_1 = 1
a_n = a_n-1 + a_n-2

Die Funktion ist undefiniert für negative n.

In Tabellenform Input und Output der Funktion Fib.

Input	Output
0	0
1	1
2	1
3	2
4	3
5	5
6	8
7	13
8	21
9	34
…	



int Fib(int n)
{