1 (i) F(n)=F(n−1)+F(n−2)with base cases F(0)=0 and F(1)=1. Solving recurrence relations often involves finding a closed-form solution for the sequence (5)
(ii) T(n)= 2T(n-1) + 2 for n>1 Initial Condition T(0)=2. Find the iteration for four series and compute the order of growth (5) 10 CO1 BL-2
Mathbot Says...
I wasn't able to parse your question, but the HE.NET team is hard at work making me smarter.