Fibonacci-tallene f_i er er definert som følger:
Du skal lage en funksjon for å regne ut Fibonacci-tall nummer n. Du innser at for å regne ut tall nummer n, må du regne ut alle Fibonacci-tallene opp til n-1. Du ønsker derfor å ta vare på de Fibonacci-tallene du regner ut, slik at du kan gjenbruke dem når funksjonen kalles på nytt.
...