想象一下,我们有这个代码适用于n> = 0.
func fibonacci(n: Int) -> Int { var memo = [0,1] for var i = 2; i <= n; i++ { memo.append(memo[i-1] + memo[i-2]) } return memo[n] }
如果我删除循环due to upcoming changes to Swift 3.0的C风格,我得到这样的东西:
func fibonacci(n: Int) -> Int { var memo = [0,1] for i in 2...n { memo.append(memo[i-1] + memo[i-2]) } return memo[n] }
虽然这适用于n> = 2,但对于数字0和1,它会出现以下错误消息:
fatal error: Can’t form Range with end < start
(注意:负数会使应用程序崩溃,这是可以的,甚至是可取的.)
注意:我意识到我可以添加一个警卫声明:
guard n> = 2 else {return memo [n]}
要以适用于n< n的方式执行此操作. 2,你可以使用步幅方法.
let startIndex = 2 let endIndex = n for i in stride(from: startIndex,through: endIndex,by: 1) { memo.append(memo[i-1] + memo[i-2]) }