A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

anonymous

  • one year ago

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? A) f(1) = 1, f(2) = 2, f(n) = f(n -3) + f(n - 2); n > 2 B) f(1) = 1, f(2) = 2, f(n) = f(n -3) f(n - 2); n > 2 C)f(1) =1, f(2) = 2, f(n) = 2f(n -1) + f(n - 2); n > 2 D) f(1) = 1, f(2) = 2, f(n) = 2f(n -1) f(n - 2); n > 2

  • This Question is Closed
  1. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    please help!

  2. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    @welshfella can you help with this one?

  3. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    f(1) means the value of function when n = 1 f(2) when n=2 etc

  4. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    what you need to do is substitute n = 3 into the formulae for f(n) and see if this gives you f(2) - that is a value of 2.

  5. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    oh, ok i'll do that really quickly

  6. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    wait:/ i don't have a formula

  7. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    sorry - i got that wrong - it should give you the value for f(3) which is 4

  8. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yeah

  9. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    ok lets try the last one

  10. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    alrighty, what happens first

  11. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    f(n) = 2f(n -1) f(n - 2); n > 2 f(3) = 2*f(2)*f(1) = 2*2*1 = 4

  12. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    what do you do from there?

  13. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    thats the one - we hit the right one

  14. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    f(3) = 4 - which is the value on the table

  15. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    oh ok

  16. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    understand?

  17. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yeah, so just to be clear it would be D?

  18. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yes we could double check to see if f(4) = 16 f(4) = 2*f(3)*f(2) = 2 * 4 * 2 = ?

  19. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    does that = 16?

  20. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yes:^)

  21. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    thats itt the D is the correct choice

  22. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    oh i see, okay thank you @welshfella

  23. welshfella
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yw

  24. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.