What is the space complexity of the recursive implementation used to find the nth fibonacci term?
What is the space complexity of the recursive implementation used to find the nth fibonacci term? Correct Answer O(1)
The recursive implementation doesn’t store any values and calculates every value from scratch. So, the space complexity is O(1).
মোঃ আরিফুল ইসলাম
Feb 20, 2025