Je kunt een trap op verschillende manieren beklimmen. Je kunt trede voor trede naar boven lopen of af en toe een trede overslaan. Schrijf een programma dat het aantal mogelijkheden berekent om een trap met een bepaal aantal treden (N) te beklimmen. Gebruik recursie en denk goed na over de stop voorwaarde.

Invoer
De invoer is een positief geheel getal N (< 100), dit is het aantal treden 

Uitvoer
De uitvoer is een integer, dit is het aantal mogelijkheden dat je de trap op kan lopen