int steps_combi(int steps)
{
    if(steps==1)
        return 1;
    if(steps==2)
        return 2;

    // can take single step or double step

    return (steps_combi(steps-1) + steps_combi(steps-2));  
}

Reply via email to