Copyright © University of Cambridge. All rights reserved.

See all short problems arranged by curriculum topic in the short problems collection

Jane wants to create a six-digit number for her padlock. She writes down two digits and each digit she writes after these is the sum of the previous two digits. How many six-digit numbers could she create in this way? (A number may not start with the digit zero).

If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.

*This problem is taken from the UKMT Mathematical Challenges.*