Categories
Quizzes
Ranks
Article
FAQ
Toggle Sidebar
Recursion
Recursion
A technique where a function calls itself.
Progress
0/1 solved
1 questions
Concept practice
0/1 answered
Question 1 of 1
Question 1
What is the space complexity of the recursive implementation of Fibonacci sequence without memoization?
O(1)
O(n)
O(n^2)
O(2^n)
Previous
Check answer