swift递归

func getStepNumber(n:Int) -> Int {
    
    if 0 > n{
        return 0;
    }
    if n == 1 {
        return 1;
    }
    
    if n == 2 {
        return 2;
    }

    if n > 2 {
        return getStepNumber(n: n - 1) + getStepNumber(n: n - 2);
    }
    return 0;
}

let num = getStepNumber(n: 9)
print(num)