Welcome to Westonci.ca, the place where your questions find answers from a community of knowledgeable experts. Get the answers you need quickly and accurately from a dedicated community of experts on our Q&A platform. Discover detailed answers to your questions from a wide network of experts on our comprehensive Q&A platform.
Sagot :
Answer:
[tex]t_4 = 20[/tex]
Step-by-step explanation:
The base case in the recursive function are:
[tex]t_1 = 1[/tex]
[tex]t_2 = 2[/tex]
The recursive case is equal to:
[tex]t_n = 2t_{n-1} + 3t_{n-2}[/tex]
So replace [tex]t_n[/tex] for [tex]t_4[/tex]:
[tex]t_4 = 2t_{3} + 3t_{2}[/tex]
In the new expression [tex]t_2[/tex] is a base case so you don't have to worry for that part, but [tex]t_3[/tex] is still the recursive case so evaluate again in [tex]t_n[/tex]
[tex]t_3 = 2t_{2} + 3t_{1}[/tex]
[tex]t_2[/tex] and [tex]t_1\\[/tex] are define as base cases so you replace for it's numbers:
[tex]t_3 = 2(2) + 3(1) = 7[/tex]
Now return to [tex]t_4[/tex] and replace for the new values:
[tex]t_4 = 2(7) + 3(2) = 14 + 6 = 20[/tex]
So the final answer is 20
Thank you for your visit. We are dedicated to helping you find the information you need, whenever you need it. We hope our answers were useful. Return anytime for more information and answers to any other questions you have. Westonci.ca is committed to providing accurate answers. Come back soon for more trustworthy information.