Stage: 3 Challenge Level: 
Making careful lists, counting and looking for a pattern are useful strategies for exploring this problem.
Once you spot a pattern you should try to work out why the pattern occurs.
smartphone. Stage 3&4 Investigation. Visualising. Combinations. Fibonacci sequence. Integers. Generalising. Sequences. Processing and representing data. Mathematical reasoning & proof.
Published October 2000.
Copyright © 2007. University of Cambridge. All rights reserved.
NRICH is part of the family of activities in the Millennium Mathematics Project, which also includes the Plus and Motivate sites.
email: nrich@damtp.cam.ac.uk