سوال ۲
nسکه داریم. این سکه‌ها را در یک ردیف یا دو ردیف بدین ترتیب می‌چینیم که در ردیف دوم هر سکه درست با دو سکه زیرش در تماس باشد. (برای ۱ تا ۴ سکه ترتیب قرار گرفتن سکه‌ها و تعداد حالات مشخص شده است.)
الف) اگر Sn تعداد حالات چیدن سکه در دو ردیف (به صورت مذکور در بالا) باشد ثابت کنید:
Sn=Sn−1+Sn−2
ب) اگر بخواهیم سکه‌های قرار گرفته در ردیف بالا حتما به هم چسبیده باشند تعداد حالات چیدن n سکه را در دو ردیف (با شرایط اخیر) حساب کرده بر حسب n بنویسید.