Witam Was wszystkich, drodzy informatycy

Mam bardzo poważny problem z przedmiotem jakim jest informatyka. Słabe oceny, mały zapał i takie tam. Aktualnie mamy temat jakim jest ciąg Fibonacciego. Oczywiście dla mnie, prostej dziewczyny z małego miasta, jest to czarna magia, ale pojawiła się na horyzoncie deska ratunku. Otóż mój pan nauczyciel oznajmił że ten kto napisze listę kroków algorytmu rekurencyjnego obliczania wartości wyrazów ciągu Fibonacciego obliczający setny wyraz tego ciągu fib(100) dostanie 6 na półrocze!!! Później coś mówił o tym że to niemożliwe i takie tam. Ale dla prostej dziewczyny z małego miasta z wielką wyobraźnią nie ma rzeczy niemożliwych No i tu jest puenta mojego rozżalania się nad sobą, czy jest ktoś w stanie mi pomóc to zrobić?

Żeby Ci uzmysłowić na co się porywasz, to sprawdziłem ile razy funkcja fib odwoła się do samej siebie dla kilku wyrazów w ciągu. I tak dla 15go wyrazu, to 1228 kroków,
dla 20go - 14857,
dla 30 - 1678936,
dla 40 - 206347245, itd, itp...
Dla 100 nawet nie sprawdzałem, bo nad 50ym elementem mój komputer miał już dłuższą chwilę zadumy.
Znacznie szybciej się to liczy bez rekurencji, ale to osobny kryminał.

Funkcja, której użyłem do testów (C#):

zerknij tu
http://edu.i-lo.tarnow.pl/inf/alg/001_search/0024.php

f100 = 354224848179261915075