Medal And Fan
Wait
The table below shows the values of f(n) for different values of n. n 1 2 3 4 5 6 f(n) 1 2 4 16 128 4096 Which recursive function best represents the values shown in the table? f(1) = 1, f(2) = 2, f(n) = f(n -3) + f(n - 2); n > 2 f(1) = 1, f(2) = 2, f(n) = f(n -3) f(n - 2); n > 2 f(1) = 1, f(2) = 2, f(n) = 2f(n -1) + f(n - 2); n > 2 f(1) = 1, f(2) = 2, f(n) = 2f(n -1) f(n - 2); n > 2
@vishweshshrimali5 @mathstudent55
One way is to put different values of n in all options and see which one is the best
Ok
Im having trouble with that
Why ?
?????
I mean what problem are you facing in that technique
Yes kind of
but if i know the answer i can work backwards
Ok let me help you. See I know the value of f(3). Now in each of option try to find out the value of f(3) using f(1), f(2) and given function f(n) by putting n = 3. See which option gives the correct value of f(3). If there are more than one such options, then in those options try the above method for finding value of f(4) and so on till you get the correct option
Ok
See if this can help u,
I dont understand
What did u get
Okay since I don't have f(0) so i will start with finding values of f(4). (1) f(4) = f(1) + f(2) = 3 which is not equal to 16 (the value of f(4) according to question) So this can't be the correct answer.
Now try finding out f(4) using other options in similar way.
Ok
And thanks so far
No problem now try soling the question.
I think that it is option 3 could u help me with that one
For options 3 and 4 first you should find out f(3). For option: (3) f(3) = 2f(2) + f(1)= 2 * 2 + 1 = 5 but this doesn't match value of f(3) as given in the question. So, (3) is incorrect (4) f(3) = 2f(1)f(2) = 2*1*2 = 4 which matches the given value of f(3) so it is the correct answer.
So number 4 is correct
Yes
Thank You
Could u help me with another in about 8 min
No problem. Enjoy your time at os and keep practicing. Wish you the very best for your future. Good day.
The function f(x) = (1.006235)^12x models the monthly interest that a bank offers to Dan after x years. Dan converts the function to have x isolated in the exponent. What is the approximate rate of growth? 1% 8% 10% 12%
Join our real-time social learning platform and learn together with your friends!