swift n节阶梯

swift   n节阶梯

func getNumber(n:Int) -> Int {

if 0 > n{
    return 0;
}
if n == 1 {
    return 1;
}

if n == 2 {
    return 2;
}

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

}
let num = getNumber(n: 9)
print(num)