FYI… my iMac running this in Swift did it in 0.145 seconds
func Fib(_ n: Int) -> Int {
if n < 2 { return n }
return Fib(n-1)+Fib(n-2)
}
let formatter = DateFormatter()
formatter.dateFormat = "yyyy-MM-dd'T'HH:mm:ss.SSSSSSZZZZZ"
print(formatter.string(from: Date()))
print(Fib(35))
print(formatter.string(from: Date()))
2020-05-29T08:52:44.143000-07:00
9227465
2020-05-29T08:52:44.288000-07:00