from matplotlib import pyplot
from time import time

def trappen(n):
    if n <= 2:
        return n
    else:
        return trappen(n - 1) + trappen(n - 2)


treden = list(range(20))
tijden = []

for n in treden:
    # Voer een tijdsmeting uit van de functie trappen.
    tijd_begin = time()
    aantal = trappen(n)
    duur = time() - tijd_begin
    # Voeg de uitvoeringstijd toe aan de lijst van tijden.
    tijden.append(duur)

# Toon de grafiek met uitvoeringstijden voor toenemende aantal treden van de trap.
pyplot.plot(treden, tijden)
pyplot.show()