swift/fibonacci/main.swift · 92 字节 · 下载原文

func fib(_ n: Int) -> Int {
  if n <= 1 { return n }
  return fib(n - 1) + fib(n - 2)
}