The complexity of Fibonacci series is _________
The complexity of Fibonacci series is _________ Correct Answer O(2n)
Fibonacci is f(n) = f(n-1) + f(n-2), f(0) = 0, f(1) = 1. Let g(n) = 2n. Now prove inductively that f(n) > = g(n).
মোঃ আরিফুল ইসলাম
Feb 20, 2025