swift n节阶梯

原创于 2019-01-01 20:45:13 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用递归方式实现斐波那契数列的Swift函数。该函数首先检查输入值是否小于等于2，如果是，则直接返回该值；否则，函数将调用自身两次，分别传入比当前值小1和小2的参数，然后将这两个调用的结果相加。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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)