Notaðar eru eldspýtur til að búa til myndir eins og hér til hliðar. Ef haldið er áfram á sama hátt, hvað þarf þá margar eldspýtur til að búa til svona mynd með 10 eldspýtur á hverri hlið?
Athugum að við getum búið til myndina með hliðarlengd $n$ út frá mynd með hliðarlengd $n-1$ með því að raða þríhyrningum sem eru búnir til úr þremur eldspýtum á hvern punkt á einni hliðinni sem hefur lengd $n-1$. Ef $a_n$ táknar fjölda eldspýta sem þarf til að búa til mynd með hliðarlengd $n$, þá er því $a_n=a_{n-1}+3(n-1)$. Fáum að $$ \begin{aligned} a_{10}&=a_9+3\cdot 9=a_8+3\cdot 8+3\cdot 9=\cdots=a_1+3\cdot (2+3+\cdot+10)\\ &=3\cdot (1+2+\cdots+10)=3\cdot 5\cdot 11=150+15=165. \end{aligned} $$