Skip to content

Stacking 1-high and 2-high blocks to height 12

Question

You build a tower exactly 1212 units tall by stacking blocks of height 11 and height 22, with plenty of each available. Towers differ if their sequences of block heights from bottom to top differ. How many towers are possible?

Short answer

233233. Looking at the top block, Tn=Tn−1+Tn−2T_n=T_{n-1}+T_{n-2} with T1=1T_1=1, T2=2T_2=2. These are Fibonacci numbers shifted by one, so T12=F13=233T_{12}=F_{13}=233.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution

Lessons behind this question

Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free