swift - Swift 中的斐波那契单线

Question

我正在尝试一些代码高尔夫，我有这个功能:

    func fibonacci(n: Int) {

        var x1=0
        var x2=1
        var arr = [Int]()

        for _ in 1...n {
            arr.append(x1)
            let temp = x1+x2
            x1 = x2
            x2 = temp
        }
        print(arr)
    }

我想尝试一种单线方式，即:

print((1...n).reduce(([Int](),[0,1]), { ($0.0 + [$0.1[0]],[$1.1[1],$1.1[1]+$1.1[0]])}))

但我收到了这个蹩脚的编译器消息:

the compiler is unable to type-check this expression in reasonable time; try breaking up the expression into distinct sub-expressions

有更好的方法吗？谢谢

Answer 1

您不需要实际构造一个Array。您可以使用 the sequence function一次生成一个斐波那契数列:

sequence(first: (0, 1)) { a, b in (b, a + b) }
    .prefix(10)
    .forEach { a, _ in print(a) }

输出:

0
1
1
2
3
5
8
13
21
34

如果您想了解更多关于序列的理论基础，请阅读 anamorphisms .