斐波那契数列与FizzBuzz算法实现

最新推荐文章于 2025-11-18 15:12:55 发布

原创

最新推荐文章于 2025-11-18 15:12:55 发布 · 248 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#斐波那契数列 #FizzBuzz #Swift编程

1、面试官要求你找出斐波那契数列的第15个数。

可以使用以下代码解决该问题：

func fibonacci(position: Int) -> Int {
    switch position {
    case let n where n <= 1:
        return 0
    case 2:
        return 1
    case let n:
        return fibonacci(position: n - 1) + fibonacci(position: n - 2)
    }
}

let fib15 = fibonacci(position: 15)

第15个数是377。

2、在 FizzBuzz 算法中，打印从 1 到 100 的数字，但需遵循以下规则：如果数字是 3 的倍数，打印“Fizz”而非该数字；如果数字是 5 的倍数，打印“Buzz”而非该数字；如果数字同时是 3 和 5 的倍数，打印“FizzBuzz”而非该数字。

以下是实现该功能的代码：

for i in 1...100 {
    switch (i % 3, i % 5) {
        case (0, 0):
            print("FizzBuzz", terminator: " ")
        case (0, _):
            print("Fizz", terminator: " ")
        case (_, 0):
            print("Buzz", terminator: " ")
        case (_, _):
            print(i, terminator: " ")
    }
}
print("")