اعداد فیبوناچی: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش
خط ۳۱:
حساب کنید پس از n ماه چند جفت از این نوع خرگوش خواهیم داشت؟
 
فرض کنیم xnx<sub>n</sub> تعداد جفت خرگوش پس از n ماه باشد، می‌دانیم که x<sub>۲</sub>=۱,x<sub>۱</sub>=۱، تعداد جفت خرگوشها در ماه n+۱ ام برابر خواهد بود با حاصل جمع تعداد جفت خرگوشهایی که در این ماه متولد می‌شوند با تعداد جفت خرگوشهای موجود(x<sub>n</sub>). اما چون هر جفت خرگوش که از دو ماه قبل موجود بوده هم‌اکنون حداقل دوماه سن خواهند داشت و به سن زادو ولد رسیده‌اند تعداد جفت خرگوش‌های متولد شده برابر خواهد بود با xn-۱، پس خواهیم داشت:
[[پرونده:مارپیچ فیبوناچی.gif|جایگزین=Fibonacci spiral|بندانگشتی|مارپیچ فیبوناچی]]
x<sub>۱</sub> = ۱ , x<sub>۲</sub> = ۱ , x<sub>n</sub> + ۱ = x<sub>n</sub> + x<sub>n</sub> - ۱