28-04-2017, 02:41 PM
[font=sans-serif]در ریاضیات سری فیبوناچی به دنباله‌ای از اعداد گفته می‌شود که بصورت زیر تعریف می‌شود:
{\displaystyle F(n):={\begin{cases}0&{\mbox{if }}n=0;\\1&{\mbox{if }}n=1;\\F(n-1)+F(n-2)&{\mbox{if }}n>1.\\\end{cases}}}![[تصویر: 1f9ca8e648e7c89887afab22f49a16545c50c360]](https://wikimedia.org/api/rest_v1/media/math/render/svg/1f9ca8e648e7c89887afab22f49a16545c50c360)
غیر از دو عدد اول اعداد بعدی از جمع دو عدد قبلی خود بدست می‌آید. اولین اعداد این سری عبارت‌اند از:
۰٬ ۱٬ ۱٬ ۲٬ ۳٬ ۵٬ ۸٬ ۱۳٬ ۲۱٬ ۳۴٬ ۵۵٬ ۸۹٬ ۱۴۴٬ ۲۳۳٬ ۳۷۷٬ ۶۱۰٬ ۹۸۷٬ ۱۵۹۷٬ ۲۵۸۴٬ ۴۱۸۱٬ ۶۷۶۵٬ ۱۰۹۴۶٬ ۱۷۷۱۱
این اعداد به نام لئوناردو فیبوناچی ریاضیدان ایتالیایی نام گذاری شده‌است.
[/font]
[font='Linux Libertine', Georgia, Times, serif]دنباله فیبوناچیویرایش[/font]
[font=sans-serif]در واقع فيبوناچي در سال 1202 به مسئله عجيبي علاقمند شد. او مي خواست بداند اگر يک جفت خرگوش نر و ماده داشته باشد و رفتاري براي زاد و ولد آنها تعريف کند در نهايت نتيجه چگونه خواهد شد. فرضيات اينگونه بود :
- شما يک جفت خرگوش نر و ماده داريد که همين الآن بدنيا آمده اند.
- خرگوشها پس از يک ماه بالغ مي شوند.
- دوران بارداري خرگوشها يک ماه است.
- هنگامي که خرگوش ماده به سن بلوغ مي رسد حتما" باردار مي شود.
- در هر بار بارداري خرگوش ماده يک خرگوش نر و يک ماده بدنيا مي آورد.
- خرگوش ها هرگز نمي ميرند.
حساب کنید پس از n ماه چند جفت از این نوع خرگوش خواهیم داشت؟
فرض کنیم xn تعداد جفت خرگوش پس از n ماه باشد، میدانیم که x۲=۱,x۱=۱، تعداد جفت خرگوشها در ماه n+۱ ام برابر خواهد بود با حاصل جمع تعداد جفت خرگوشهایی که در این ماه متولد می‌شوند با تعداد جفت خرگوشهای موجود(xn).اما چون هر جفت خرگوش که از دو ماه قبل موجود بوده هم اکنون حداقل دوماه سن خواهند داشت و به سن زادو ولد رسیده‌اند تعداد جفت خرگوش های متولد شده برابر خواهد بود با xn-۱، پس خواهیم داشت:
x۱ = ۱ , x۲ = ۱ , xn + ۱ = xn + xn - ۱
که اگر از قواعد مذکور پیروی کنیم به دنباله زیر خواهیم رسید که به دنباله فیبوناچی مشهور است.
۱, ۱, ۲, ۳, ۵, ۸, ۱۳, ۲۱, ۳۴, ۵۵, ۸۹, ۱۴۴, ۲۳۳, ۳۷۷, ۶۱۰, ۹۸۷, ۱۵۹۷, ۲۵۸۴,…
فیبوناچی با حل این مسئله از راه حل فوق دنباله حاصل را به جهان ریاضیات معرفی کرد که خواص شگفت‌انگیز و کاربردهای فراوان آن تا به امروز نه تنها نظر ریاضی‌دانان بلکه دانشمندان بسیاری از رشته‌های دیگر را به خود جلب کرده.
رابطهٔ دنبالهٔ فیبوناچی به این شکل است:
{\displaystyle F_{1}=F_{2}=1,\forall n>2:F_{n}=F_{n-1}+F_{n-2}}![[تصویر: fcce232e41acd4a79b499bda50afc21b033dc76f]](https://wikimedia.org/api/rest_v1/media/math/render/svg/fcce232e41acd4a79b499bda50afc21b033dc76f)
برای مثال برای به دست آوردن جملهٔ دهم باید جملهٔ نهم (۳۴) و جملهٔ هشتم (۲۱) را با هم جمع کنیم که برابر ۵۵ می‌شود.[/font]
{\displaystyle F(n):={\begin{cases}0&{\mbox{if }}n=0;\\1&{\mbox{if }}n=1;\\F(n-1)+F(n-2)&{\mbox{if }}n>1.\\\end{cases}}}
غیر از دو عدد اول اعداد بعدی از جمع دو عدد قبلی خود بدست می‌آید. اولین اعداد این سری عبارت‌اند از:
۰٬ ۱٬ ۱٬ ۲٬ ۳٬ ۵٬ ۸٬ ۱۳٬ ۲۱٬ ۳۴٬ ۵۵٬ ۸۹٬ ۱۴۴٬ ۲۳۳٬ ۳۷۷٬ ۶۱۰٬ ۹۸۷٬ ۱۵۹۷٬ ۲۵۸۴٬ ۴۱۸۱٬ ۶۷۶۵٬ ۱۰۹۴۶٬ ۱۷۷۱۱
این اعداد به نام لئوناردو فیبوناچی ریاضیدان ایتالیایی نام گذاری شده‌است.
[/font]
[font='Linux Libertine', Georgia, Times, serif]دنباله فیبوناچیویرایش[/font]
[font=sans-serif]در واقع فيبوناچي در سال 1202 به مسئله عجيبي علاقمند شد. او مي خواست بداند اگر يک جفت خرگوش نر و ماده داشته باشد و رفتاري براي زاد و ولد آنها تعريف کند در نهايت نتيجه چگونه خواهد شد. فرضيات اينگونه بود :
- شما يک جفت خرگوش نر و ماده داريد که همين الآن بدنيا آمده اند.
- خرگوشها پس از يک ماه بالغ مي شوند.
- دوران بارداري خرگوشها يک ماه است.
- هنگامي که خرگوش ماده به سن بلوغ مي رسد حتما" باردار مي شود.
- در هر بار بارداري خرگوش ماده يک خرگوش نر و يک ماده بدنيا مي آورد.
- خرگوش ها هرگز نمي ميرند.
حساب کنید پس از n ماه چند جفت از این نوع خرگوش خواهیم داشت؟
فرض کنیم xn تعداد جفت خرگوش پس از n ماه باشد، میدانیم که x۲=۱,x۱=۱، تعداد جفت خرگوشها در ماه n+۱ ام برابر خواهد بود با حاصل جمع تعداد جفت خرگوشهایی که در این ماه متولد می‌شوند با تعداد جفت خرگوشهای موجود(xn).اما چون هر جفت خرگوش که از دو ماه قبل موجود بوده هم اکنون حداقل دوماه سن خواهند داشت و به سن زادو ولد رسیده‌اند تعداد جفت خرگوش های متولد شده برابر خواهد بود با xn-۱، پس خواهیم داشت:
x۱ = ۱ , x۲ = ۱ , xn + ۱ = xn + xn - ۱
که اگر از قواعد مذکور پیروی کنیم به دنباله زیر خواهیم رسید که به دنباله فیبوناچی مشهور است.
۱, ۱, ۲, ۳, ۵, ۸, ۱۳, ۲۱, ۳۴, ۵۵, ۸۹, ۱۴۴, ۲۳۳, ۳۷۷, ۶۱۰, ۹۸۷, ۱۵۹۷, ۲۵۸۴,…
فیبوناچی با حل این مسئله از راه حل فوق دنباله حاصل را به جهان ریاضیات معرفی کرد که خواص شگفت‌انگیز و کاربردهای فراوان آن تا به امروز نه تنها نظر ریاضی‌دانان بلکه دانشمندان بسیاری از رشته‌های دیگر را به خود جلب کرده.
رابطهٔ دنبالهٔ فیبوناچی به این شکل است:
{\displaystyle F_{1}=F_{2}=1,\forall n>2:F_{n}=F_{n-1}+F_{n-2}}
برای مثال برای به دست آوردن جملهٔ دهم باید جملهٔ نهم (۳۴) و جملهٔ هشتم (۲۱) را با هم جمع کنیم که برابر ۵۵ می‌شود.[/font]