Hacker News new | ask | show | jobs
by Chinjut 12 hours ago
Yes, because the number of calls in this setup is 2 * the next result - 1, and the Fibonacci sequence itself grows at this Θ(φⁿ) rate.