EEduVistaHQ

Fibonacci, Recursion and the Golden Ratio

Code the Fibonacci sequence two ways, compare their speed, and watch the ratio of terms home in on the golden ratio.

Grade 11Math ChallengeBuildTechnologyMathCodingNumber SenseData AnalysisAdvanced1 to 1.7 hr3 materials

What you'll learn

  • Write a recursive and an iterative function
  • Time code and explain why one method is much faster
  • Show that the ratio of successive terms approaches the golden ratio

Objective

Write recursive and iterative Fibonacci programs, measure their running time, and investigate the ratio of consecutive terms.

STEM concepts

RecursionEfficiencyAlgorithmsThe golden ratio
Ready to do this one?Sign in or create a free parent account to unlock projects. Each family opens a couple of projects per grade every month, so there is always something new to come back to.
Sign up free
Materials and safety
Step-by-step instructions
Prediction, test sheet and results
Why does it work, challenge and project report

Try another STEM challenge

EduVistaHQ.com · Learn • Explore • Grow