Koch Snowflake
Find the number of sides in the nth step of the shape sequence that leads to the Koch Snowflake.
At Step 0, the shape is an equilateral triangle with 3 sides.
S₀ = 3
At each step, every existing side is replaced by 4 smaller segments (the middle third is replaced by two sides of a smaller equilateral triangle, giving a 'bump'). So the number of sides multiplies by 4 at each step.
S_{n+1} = 4 × Sₙ
Step 0: S₀ = 3
Step 1: S₁ = 4 × 3 = 12
Step 2: S₂ = 4 × 12 = 48
Step 3: S₃ = 4 × 48 = 192
General formula: Sₙ = 3 × 4^n
Answer: Sₙ = 3 × 4^n. At step 0: 3 sides; step 1: 12; step 2: 48; step 3: 192.
