Ez a program a fibonacci sosrzat kiszámítását mutatja be rekurzivan és szimplán. Kb. Fibonacci 30 után lehet érezni a különbséget a kettő között. A program müködése: Első körben a fib. rekurziv fut le. Ez egy egyszerű rekurziv algoritmus ami ket korabbi elemet add össze. A második megoldás pedig egy tömb két korábbi elemét ada össze, majd egy harmadikban tároljuk. Soha nem számítjuk végig a sorozatot kompletten.