Løkka går «fra og med 2 til $n$». I oppgave 3 skriver eksamen uttrykkelig «til og med», så her tolker vi «til» som «til, men ikke med». Da går i fra 2 til 9:

Etter løkka inneholder a plassene 0 til 9. DISPLAY a[n] prøver å vise a[10], som aldri er satt. Resultatet blir en indeksfeil, for eksempel IndexError i Python.

Hadde løkka gått til og med 10, ville den også regnet ut a[10] = 21 + 34 = 55, og programmet ville vist 55.

Algoritmen lager Fibonacci-tallene i en indeksert variabel (liste) a:

1. De to første tallene settes til a[0] = 0 og a[1] = 1.
2. Løkka går gjennom plassene fra 2 og oppover. Hvert nytt tall er summen av de to foregående: a[i] = a[i-1] + a[i-2]. Listen blir $0,1,1,2,3,5,8,13,21,34$.
3. Når løkka er ferdig, vises tallet på plass n til brukeren.

Hensikten er altså å finne Fibonacci-tall nummer $n=10$, som er 55. Siden løkka stopper før i = 10, finnes ikke a[10], og visningen gir indeksfeil (se a). Feilen rettes ved å la løkka gå til og med n.

Vi vet ikke på forhånd hvor mange tall vi må lage før vi har funnet ti partall. En FOR-løkke med fast antall runder passer derfor dårlig. I stedet bruker vi en WHILE-løkke og en teller antall som holder styr på hvor mange partall som er vist:

SET a[0] TO 0
SET a[1] TO 1
DISPLAY a[0]
SET antall TO 1
SET i TO 2
WHILE antall LESSER THAN 10
    SET a[i] TO a[i-1] + a[i-2]
    IF a[i] % 2 EQUAL TO 0
        DISPLAY a[i]
        INCREMENT antall
    ENDIF
    INCREMENT i
ENDWHILE

Forklaring av endringene:

• n trengs ikke lenger. Løkka stopper når antall har nådd 10.
• Startverdien a[0] = 0 er et partall og vises før løkka, så antall starter på 1. Tallet a[1] = 1 er et oddetall og skal ikke vises.
• Et tall er partall når resten ved deling med 2 er null (a[i] % 2 EQUAL TO 0). Bare da vises tallet og telleren økes.
• i økes i hver runde, uansett om tallet var partall eller ikke.

Programmet viser $0,2,8,34,144,610,2584,10946,46368,196418$. Hvert tredje Fibonacci-tall er et partall, så løkka må lage tallene helt fram til a[27] = 196418. Vil vi ikke regne med startverdien 0, fjerner vi DISPLAY a[0] og setter antall til 0. Da slutter programmet med a[30] = 832040.

Flytskjemaet bruker standardsymbolene: ellipse for start og slutt, rektangel for tilordninger og beregninger, parallellogram for visning (utdata) og rombe for valg. Løkka er pila fra i = i + 1 tilbake til testen antall < 10 ?. Når svaret er «nei», er ti partall vist, og programmet stopper.