Page 1 of 1
Question 17 Question 3d Let a, b > 1 be integers. Consider the following recurrence: for every n ≥ 3 T(n) = a-T(n-1)+b-T
Posted: Tue May 24, 2022 8:31 am
by answerhappygod
- Question 17 Question 3d Let A B 1 Be Integers Consider The Following Recurrence For Every N 3 T N A T N 1 B T 1 (19.47 KiB) Viewed 14 times
Question 17
Question 3d Let a, b > 1 be integers. Consider the following recurrence: for every n ≥ 3 T(n) = a-T(n-1)+b-T(n − 2) 1 T(1) = T(2) = Which of the following statements is correct? Hint: use the substitution method. T(n) = (+ √² +4b) T(n) = (a + √² + 4b) T(n) = (a + +b T(n) = (a + T(n)=e+√√²+ √2+6° T(n) = + 2 None of the above. O O