Definition: Jedes Glied der Fibonacci-Folge ergibt sich aus der Summe der beiden Vorgänger. Die ersten acht sind:
0, 1, 1, 2, 3, 5, 8, und 13.
Formale Definition: Die n-te Fibonacci-Zahl errechnet sich F(n) = F(n-1) + F(n-2), wobei F(0)=0 und F(1)=1
Aufgabe:
Schreiben Sie ein Programm um F(n) zu berechnen!