SOURCE

function getStairs(stair){
    if(stair===1){
        return 1
    }
    if(stair===2){
        return 2
    }
    return getStairs(stair-1)+getStairs(stair-2)
}