Duplicate Question
The question on this page has been marked as a duplicate question.
Original Question
Students are discussing variations of algorithms to find Fibonacci numbers like fib (6). What is the best possible time complex...Question
Students are discussing variations of algorithms to find Fibonacci numbers, like fib(6). what is the best possible time complexity that they can get for this algorithm?
1.O(1)
2.O(n^2)
3.O(log n)
4.O(n)
1.O(1)
2.O(n^2)
3.O(log n)
4.O(n)
Answers
There are no human answers yet.
Answered by
GPT 3.5
The best possible time complexity that can be achieved for finding Fibonacci numbers is O(log n).
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.