Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
What is the time complexity of the following?
f ( n ) = f ( n-1 ) + f ( n - 2 ) , f(0)=0, f(1)=1.
Θ(n0.44)
Θ(1.6n)
Θ(n1.6)
Θ(0.44n)
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!