#include <stdio.h>

void treppe(int stufen, int aktuell, int * moeg){
        if(stufen==aktuell) {
                (*moeg)++;
                return;
        }
        if(aktuell+2<=stufen){
                treppe(stufen,aktuell+2, moeg);
        }
        treppe(stufen,aktuell+1, moeg);
}

int main() {
        int moeg=0;
        int stufen=6;
        treppe(stufen,0,&moeg);
        printf("Moeglichkeiten bei %d Stufen: %d\n",stufen,moeg);
        return 0;
}