ماشین‌حساب فیبوناچی

درباره این ابزار

این ابزار جملهٔ n اُم دنبالهٔ فیبوناچی را محاسبه می‌کند و کل دنباله را تا آن جمله فهرست می‌کند، دنباله‌ای که در آن هر عدد مجموع دو عدد پیش از خود است (۰، ۱، ۱، ۲، ۳، ۵، ۸، ۱۳، ۲۱…) و از دو مقدار آغازین نخست شروع می‌شود. چون هر جمله به جمله‌های پیشین وابسته است، محاسبهٔ دستی جمله‌ای دور در دنباله به‌سرعت خسته‌کننده می‌شود، و این ابزار دقیقاً از همین محاسبهٔ تکراری می‌پرد.

دانشجویانی که بازگشت، دنباله‌ها و سری‌ها را در درس‌های ریاضی یا علوم رایانه می‌آموزند و برنامه‌نویسانی که پیاده‌سازی‌های بازگشتی را در برابر تکراری می‌آزمایند از آن استفاده می‌کنند، چون دنبالهٔ فیبوناچی یکی از رایج‌ترین نمونه‌ها برای آموزش و محک‌زدن بازگشت است. در بحث‌های زیست‌شناسی و هنر هم پدیدار می‌شود، جایی که اعداد فیبوناچی و نسبت طلایی مرتبط با آن‌ها برای توصیف الگوهایی مانند انشعاب در گیاهان، مارپیچ صدف‌ها و برخی تناسب‌های زیبایی‌شناختی به کار می‌روند.