Die Fibonacci-Reihenfolge ist auch mehr ein Rekursives Problem, als ein Iteratives.
Per Rekursion wäre der Algorithmus ein zwei-Zeiler.
...
Hatten das grad am Diesntag, Das Problem rekursiv zu bearbeiten ist echt ne Killer selbst für Großrechner (auf dem wir das probiert haben). Iterativ wäre hier echt besser, das dauert das keine Sekunde.
Edit:
Arg, jetzt erst seh ich dein Post DFYX >.<
Also Dito 8'D