| این مسأله را میتوان با دنباله ی اعداد فیبوناچی نیز حل کرد. دنباله ی فیبوناچی یک دنباله ی بازگشتی است که در آن اعداد اول و دوم برابر یک میباشند. هر عدد این دنباله از جمع کردن دو عدد قبلی به دست میآید. چند عدد ابتدایی این دنباله عبارتند از:.... و 13و 8 و 5 و 3 و 2 و 1 و 1، چون: ...و13=5+8 و 8=3+5 و 5=2+3 و 3=1+2 و 2=1+1 اگر عدد n ام این دنباله را با fn نشان دهیم، آن گاه میتوان دنباله را با فرمول بازگشتی زیر مشخص نمود: fn=fn-1+fn-2 , f1=1 , f2=1 اگر دقت کنید متوجه میشوید که f1 دقیقاً برابر تعداد راه های ممکن برای بالا رفتن از یک پله، f2 برابر راه های ممکن برای دو پله و به همین ترتیب fn تعداد مسیرهای ممکن برای رسیدن به بالای یک پلکان n تایی است.  آیا میتوانید توضیح دهید که چرا تساوی بالا برقرار است؟
مسائل بسیاری را میتوان با استفاده از دنباله ی اعداد فیبوناچی حل نمود. این دنباله در سال 1202 میلادی توسط یک ایتالیایی به نام " لئوناردو فیبوناچی " (Leonardo Fibonacci) ابداع شد. در واقع او در جستجوی راه حل یک مسأله بود. مسأله به این صورت است که : " اگر هر جفت خرگوش در هر ماه یک جفت خرگوش جدید به دنیا بیاورند و خرگوش های جدید نیز پس از گذشت یک ماه، به دوران باروری برسند ( با فرض این که هیچ خرگوشی نمیرد )، تعداد خرگوش ها را در ماه n ام به دست آورید. " |