This lesson or enrichment activity investigates recursive algorithms using Fibonacci series.
It begins with an engaging maths magic trick ‘how to fake a super brain’ that uses a special property of Fibonacci numbers, and proceeds to look at the Golden Ratio in nature and its ‘beautiful’ properties.
Flowcharts are used to plan and improve algorithms for calculating the numbers in Fibonacci sequences. Some key vocabulary is introduced that relates to the algorithms to be developed, such as constant, variable, loop and selection.
Scratch is then used to create programs with loops and selection that calculate the first few numbers. As an extension activity recursion is also introduced as a way to improve the efficiency of algorithms.
The resource contains a teaching guide and presentation, as well as example Scratch files (for the ‘offline’ version of Scratch) and templates for looking at the Golden Ratio.
The stories ‘The Cat in the Hat Comes Back’ by Dr Seuss and ‘Too Many Bears’ by Allan Ahlberg and Andre Amstutz can be used as metaphors for those learning about recursion.
Digital School House is associated and fully supported by Ukie
Show health and safety information
|Published||2010 to 2019|
|Log in to rate this resource|
|Requirements||<a href="https://scratch.mit.edu/" target="_blank">Click here to download Scratch from the MIT website</a>|
- Digital Schoolhouse