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.
De invoer bevat een integer N, dit is het aantal treden
De uitvoer is een integer, dit is het aantal mogelijkheden dat je de trap op kan lopen