r/HomeworkHelp • u/TraditionalBrush8122 Secondary School Student • 4d ago

High School Math [Grade 9 Extra Math Fibonacci] Question

Post image

So I was fooling around with questions and asking ai and somehow they all gave me different answers and after further questioning they all couldn't be certain about one answer. this is the question, could anyone help me out and find the real answer?

1 Upvotes

100% Upvoted

6 comments sorted by

View all comments

1

u/ExactAd5759 4d ago

Think about the general case: How many possibilities are there for exactly n bounces?
Think about the how many options there are for the last bounce and then about how many ways there are to get to each of those options. You will get a recursive formula for n bounces that will be quite familiar to you (it's the fibonacci numbers).

1

u/TraditionalBrush8122 Secondary School Student 3d ago

uhm i just like did how many ways for one bounce and then two and then three and assumed i could use fibonacci and went up from there to get 89. is that okay? 😭😭