دنباله فیبوناچی چیست؟ از داستان لئوناردو فیبوناچی تا کاربرد آن در طبیعت و ریاضیات

دنباله فیبوناچی یکی از شناخته‌شده‌ترین دنباله‌های عددی در ریاضیات است؛ دنباله‌ای که با یک قانون بسیار ساده ساخته می‌شود، اما در ادامه ارتباط‌های جالبی با جبر، هندسه، طبیعت، علوم کامپیوتر و نسبت طلایی پیدا می‌کند.

اعداد فیبوناچی به صورت زیر آغاز می‌شوند: $0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\ 34,\ 55,\ 89,\ 144,\ \ldots$ قانون تشکیل این دنباله ساده است: هر جمله از جمع دو جمله قبلی به دست می‌آید.

در این مقاله از آکادمی ریاضی زرگوش با تاریخچه فیبوناچی، قانون این دنباله، نسبت طلایی، ارتباط آن با طبیعت و مهم‌ترین کاربردهای آن آشنا می‌شویم.

دنباله فیبوناچی چیست؟

اگر دو جمله ابتدایی را به صورت $F_0=0$ و $F_1=1$ در نظر بگیریم، جمله‌های بعدی با جمع دو جمله قبلی ساخته می‌شوند.

رابطه اصلی دنباله فیبوناچی این است: $F_n=F_{n-1}+F_{n-2}$ برای مثال: $F_2=F_1+F_0=1+0=1$ سپس: $F_3=F_2+F_1=1+1=2$ و بعد: $F_4=F_3+F_2=2+1=3$ به همین ترتیب ادامه می‌دهیم: $0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\ 34,\ldots$ در بعضی کتاب‌ها دنباله فیبوناچی از $1,\ 1,\ 2,\ 3,\ldots$ نوشته می‌شود. این تفاوت فقط به شیوه شماره‌گذاری جمله‌ها مربوط است.

لئوناردو فیبوناچی چه کسی بود؟

لئوناردو پیزانو که بیشتر با نام فیبوناچی شناخته می‌شود، ریاضیدانی ایتالیایی بود که در اواخر قرن دوازدهم و اوایل قرن سیزدهم میلادی زندگی می‌کرد.

او در خانواده‌ای بازرگان بزرگ شد و به دلیل سفرها و ارتباطات تجاری خانواده‌اش با روش‌های محاسباتی مختلف در مناطق اطراف مدیترانه آشنا شد.

فیبوناچی متوجه شد روش عددنویسی هندی ـ عربی که بر پایه ارقام $0$ تا $9$ بود، برای انجام محاسبات بسیار ساده‌تر از شیوه‌های رایج اروپایی آن زمان است.

او تلاش کرد این روش را در اروپا معرفی و آموزش دهد.

کتاب Liber Abaci و نقش فیبوناچی

یکی از معروف‌ترین آثار فیبوناچی کتاب Liber Abaci است که نخستین نسخه آن در سال 1202 میلادی منتشر شد.

این کتاب درباره حساب و روش‌های محاسباتی بود و نقش مهمی در معرفی دستگاه عددی هندی ـ عربی در اروپا داشت.

در همین کتاب، مسئله معروفی درباره افزایش تعداد خرگوش‌ها مطرح شد که بعدها به یکی از مشهورترین نمونه‌های مرتبط با دنباله فیبوناچی تبدیل شد.

نکته جالب اینجاست که فیبوناچی این دنباله را از ابتدا «اختراع» نکرد. الگوی مورد استفاده در مسئله خرگوش‌ها پیش از او نیز در ریاضیات هند شناخته شده بود.

با این حال، نوشته‌های فیبوناچی باعث شد این دنباله در ریاضیات اروپایی شهرت بسیار زیادی پیدا کند.

مسئله خرگوش‌های فیبوناچی

مسئله مشهور خرگوش‌ها یک مدل ساده برای بررسی رشد جمعیت است.

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

تعداد جفت‌ها در ماه‌های ابتدایی می‌تواند به شکل زیر نوشته شود: $1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ldots$ یعنی تعداد جفت‌های هر ماه از جمع تعداد جفت‌های دو ماه قبل به دست می‌آید.

البته این مسئله یک مدل ریاضی ساده‌شده است و شرایط واقعی رشد جمعیت خرگوش‌ها را در نظر نمی‌گیرد.

هدف اصلی مسئله، نشان دادن یک الگوی عددی و رابطه بازگشتی است.

چرا دنباله فیبوناچی این‌ قدر معروف شده است؟

شهرت فیبوناچی فقط به داستان خرگوش‌ها مربوط نیست.

این دنباله ویژگی‌های ریاضی جالبی دارد و در موضوعات مختلف ظاهر می‌شود.

یکی از مهم‌ترین ارتباط‌های آن، ارتباط بین نسبت دو جمله متوالی و نسبت طلایی است.

اگر یک جمله فیبوناچی را بر جمله قبل از آن تقسیم کنیم، با بزرگ‌تر شدن جمله‌ها، حاصل این تقسیم به عددی نزدیک می‌شود: $1.618033988\ldots$ این عدد را با نماد $\varphi$ نشان می‌دهند.

برای نمونه: $\frac{8}{5}=1.6$ $\frac{13}{8}=1.625$ $\frac{21}{13}\approx1.615$ $\frac{34}{21}\approx1.619$ و با بزرگ‌تر شدن جمله‌ها، این نسبت بیشتر به $1.618$ نزدیک می‌شود.

نسبت طلایی چیست؟

نسبت طلایی یکی از نسبت‌های شناخته‌شده در ریاضیات است.

این نسبت را می‌توان با رابطه زیر بیان کرد: $\varphi=\frac{1+\sqrt{5}}{2}$ بنابراین مقدار تقریبی آن برابر است با: $\varphi\approx1.618033988$ یکی از ویژگی‌های مهم این عدد این است که: $\varphi^2=\varphi+1$ همچنین: $\frac{1}{\varphi}\approx0.618$ ارتباط میان دنباله فیبوناچی و نسبت طلایی یکی از دلایلی است که این دنباله را برای ریاضیدانان جذاب کرده است.

رابطه فیبوناچی با نسبت طلایی چگونه ایجاد می‌شود؟

فرض کنید دو جمله متوالی فیبوناچی را در نظر بگیریم: $F_n,\quad F_{n+1}$ اگر نسبت آن‌ها را محاسبه کنیم: $\frac{F_{n+1}}{F_n}$ با افزایش $n$ ، این نسبت به سمت $\varphi$ میل می‌کند.

به صورت ساده می‌توان گفت: $\lim_{n\to\infty}\frac{F_{n+1}}{F_n}=\varphi$ به همین دلیل، دنباله فیبوناچی و نسبت طلایی ارتباط بسیار نزدیکی با یکدیگر دارند.

مارپیچ فیبوناچی چیست؟

یکی از معروف‌ترین شکل‌های هندسی مرتبط با فیبوناچی، مارپیچ فیبوناچی است.

برای ساخت یک مدل ساده از این مارپیچ، مربع‌هایی با ضلع‌هایی برابر با اعداد متوالی فیبوناچی کنار یکدیگر قرار می‌دهیم.

برای مثال می‌توان مربع‌هایی با ضلع‌های زیر ساخت: $1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13$ سپس داخل این مربع‌ها کمان‌هایی از دایره رسم می‌شود.

نتیجه شکلی شبیه یک مارپیچ خواهد بود.

این شکل بیشتر یک مدل هندسی تقریبی برای نشان دادن ارتباط فیبوناچی با رشد و مارپیچ‌هاست.

بنابراین هر مارپیچی که در طبیعت می‌بینیم، لزوماً یک مارپیچ فیبوناچی دقیق نیست.

دنباله فیبوناچی در طبیعت

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

در بعضی گیاهان، نحوه قرار گرفتن برگ‌ها، دانه‌ها یا ساختارهای مارپیچی می‌تواند با الگوهای فیبوناچی یا نسبت‌های مرتبط با آن ارتباط داشته باشد.

این اتفاق تا حد زیادی به مسئله بهینه‌سازی استفاده از فضا و دریافت نور مربوط می‌شود.

گیاه در طول رشد خود باید اندام‌های مختلف را طوری قرار دهد که کمترین تداخل و بیشترین استفاده از منابع ممکن باشد.

در بعضی گونه‌ها، قوانین رشد طبیعی باعث به وجود آمدن الگوهایی می‌شوند که با اعداد فیبوناچی شباهت دارند.

فیبوناچی در گل آفتابگردان

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

دانه‌های آفتابگردان در بخش مرکزی گل به شکل مارپیچی قرار گرفته‌اند.

اگر این مارپیچ‌ها را در جهت‌های مختلف بررسی کنیم، در نمونه‌های زیادی تعدادهایی نزدیک به اعداد فیبوناچی مشاهده می‌شود.

برای مثال ممکن است تعداد مارپیچ‌ها در دو جهت به مقادیری مانند: $34$ و $55$ یا: $55$ و $89$ نزدیک باشد.

البته این یک قانون مطلق نیست و تعداد دقیق مارپیچ‌ها می‌تواند به گونه گیاه و شرایط رشد آن بستگی داشته باشد.

فیبوناچی در برگ گیاهان

در برخی گیاهان، برگ‌ها با زاویه‌هایی مشخص نسبت به یکدیگر قرار می‌گیرند.

هدف از این آرایش می‌تواند کاهش هم‌پوشانی برگ‌ها و افزایش امکان دریافت نور باشد.

برخی از این الگوهای زاویه‌ای با نسبت طلایی ارتباط دارند.

این موضوع نمونه جالبی از ارتباط میان زیست‌شناسی و ریاضیات است.

در واقع، ریاضیات در اینجا لزوماً چیزی نیست که طبیعت «محاسبه» کند؛ بلکه ابزاری است که ما برای توصیف و بررسی الگوهای طبیعی استفاده می‌کنیم.

آیا همه چیز در طبیعت بر اساس فیبوناچی است؟

خیر.

این یکی از مهم‌ترین نکاتی است که باید هنگام مطالعه این موضوع به آن توجه کنیم.

گاهی در مطالب اینترنتی گفته می‌شود که فیبوناچی در همه چیز، از بدن انسان گرفته تا معماری و کهکشان‌ها، وجود دارد.

این ادعا بیش از حد ساده‌سازی شده است.

واقعیت این است که برخی پدیده‌های طبیعی واقعاً می‌توانند الگوهای مرتبط با فیبوناچی یا نسبت طلایی نشان دهند، اما این موضوع به این معنا نیست که تمام ساختارهای طبیعت دقیقاً بر اساس این اعداد ساخته شده‌اند.

در ریاضیات و علوم، باید میان رابطه دقیق و شباهت تقریبی تفاوت قائل شویم.

فیبوناچی و هندسه

دنباله فیبوناچی ارتباط جذابی با هندسه دارد.

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

برای مثال، مربع‌های با ضلع: $1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13$ را می‌توان به شکلی خاص کنار یکدیگر قرار داد.

سپس با رسم کمان‌هایی مناسب، شکلی شبیه مارپیچ به وجود می‌آید.

این فعالیت یکی از روش‌های مناسب برای آموزش ارتباط بین دنباله عددی و شکل هندسی است.

فیبوناچی و مثلث پاسکال

دنباله فیبوناچی فقط در مسائل مربوط به دنباله‌ها ظاهر نمی‌شود.

یک ارتباط جالب دیگر، ارتباط آن با مثلث پاسکال است.

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

این موضوع نشان می‌دهد که بخش‌های مختلف ریاضیات، حتی وقتی در ظاهر ارتباطی با هم ندارند، می‌توانند ساختارهای مشترکی داشته باشند.

فیبوناچی در ترکیبیات

در برخی مسائل شمارشی، تعداد حالت‌های ممکن دقیقاً یا به صورت نزدیک، از دنباله فیبوناچی پیروی می‌کند.

برای مثال، مسئله‌هایی درباره تعداد روش‌های چیدن اشیا، حرکت روی مسیر یا انتخاب بعضی حالت‌ها می‌توانند به رابطه‌ای برسند که در آن تعداد حالت‌های جدید برابر مجموع دو حالت قبلی باشد.

در چنین شرایطی، رابطه‌ای مانند زیر شکل می‌گیرد: $a_n=a_{n-1}+a_{n-2}$ که از نظر ساختار همان رابطه اصلی فیبوناچی است.

این موضوع یکی از دلایل اهمیت این دنباله در ریاضیات گسسته و ترکیبیات است.

فیبوناچی در علوم کامپیوتر

دنباله فیبوناچی یکی از مثال‌های معروف در علوم کامپیوتر برای آموزش الگوریتم‌هاست.

فرض کنیم بخواهیم $F_n$ را محاسبه کنیم.

اگر از یک روش بازگشتی ساده استفاده کنیم، ممکن است یک محاسبه بارها و بارها تکرار شود.

برای مثال: $F_n=F_{n-1}+F_{n-2}$ برای محاسبه $F_{n-1}$ نیز دوباره باید $F_{n-2}$ و $F_{n-3}$ را حساب کنیم.

این روند می‌تواند باعث محاسبات بسیار زیادی شود.

اما در روش برنامه‌ریزی پویا، نتایج قبلی را ذخیره می‌کنیم تا از محاسبه دوباره جلوگیری شود.

به این ترتیب، همین مسئله ساده فیبوناچی می‌تواند تفاوت میان یک الگوریتم ناکارآمد و یک الگوریتم بهینه‌تر را به خوبی نشان دهد.

روش تکراری برای محاسبه فیبوناچی

یکی از روش‌های ساده و کارآمد برای محاسبه اعداد فیبوناچی، روش تکراری است.

دو عدد ابتدایی را در نظر می‌گیریم: $a=0$ $b=1$ سپس در هر مرحله مقدار جدید را از جمع دو مقدار قبلی به دست می‌آوریم.

یعنی: $c=a+b$ بعد مقدارها را جابه‌جا می‌کنیم و همین روند را ادامه می‌دهیم.

این روش از نظر محاسباتی بسیار بهتر از بازگشت ساده برای جمله‌های بزرگ است.

فرمول بسته فیبوناچی

جالب است بدانید برای جمله $n$ -ام فیبوناچی فرمول مستقیمی نیز وجود دارد که به فرمول بینه معروف است: $F_n=\frac{\varphi^n-(1-\varphi)^n}{\sqrt{5}}$ از آنجا که: $\varphi=\frac{1+\sqrt{5}}{2}$ است، می‌توان جمله‌های فیبوناچی را بدون محاسبه تک‌تک جمله‌های قبلی نیز به دست آورد.

این فرمول نمونه جالب دیگری از ارتباط بین دنباله فیبوناچی و نسبت طلایی است.

آیا فیبوناچی در بازارهای مالی هم استفاده می‌شود؟

نام فیبوناچی را در بازارهای مالی نیز زیاد می‌بینیم.

در تحلیل تکنیکال ابزارهایی مانند Fibonacci Retracement و Fibonacci Extension مورد استفاده برخی معامله‌گران قرار می‌گیرند.

این ابزارها معمولاً سطوحی مانند: $23.6\%$ $38.2\%$ $50\%$ $61.8\%$ و گاهی $78.6\%$ را روی نمودار بررسی می‌کنند.

عدد $61.8\%$ به دلیل ارتباط آن با نسبت طلایی اهمیت ویژه‌ای دارد.

اما باید توجه داشت که این ابزارها قانون قطعی برای پیش‌بینی قیمت نیستند و استفاده از آن‌ها به تنهایی تضمینی برای موفقیت در بازار مالی ایجاد نمی‌کند.

چرا عدد 61.8 درصد مهم است؟

می‌دانیم: $\varphi\approx1.618$ بنابراین: $\frac{1}{\varphi}\approx0.618$ یعنی: $0.618\approx61.8\%$ به همین دلیل، نسبت $61.8\%$ در بسیاری از ابزارهای فیبوناچی مورد استفاده قرار می‌گیرد.

این نسبت از ارتباط ریاضی فیبوناچی با نسبت طلایی سرچشمه می‌گیرد.

چند عدد اول دنباله فیبوناچی

اگر چند جمله ابتدایی دنباله را بنویسیم، داریم: $0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\ 34,\ 55,\ 89,\ 144,\ 233,\ 377$ برای پیدا کردن هر جمله کافی است دو جمله قبلی را با هم جمع کنیم.

مثلاً: $89+144=233$ و: $144+233=377$ این سادگی، یکی از جذابیت‌های اصلی این دنباله است.

یک نکته جالب درباره اعداد فیبوناچی

هر عدد فیبوناچی به جز دو جمله ابتدایی، به شکل خاصی با اعداد قبلی خود ارتباط دارد.

از طرفی، هرچه در دنباله جلوتر برویم، فاصله عددی بین جمله‌ها بیشتر می‌شود.

برای مثال: $5,\ 8,\ 13,\ 21,\ 34,\ 55,\ 89$ در ابتدا افزایش اعداد آرام‌تر است، اما با بزرگ‌تر شدن جمله‌ها، رشد آن‌ها نیز سریع‌تر می‌شود.

به همین دلیل، فیبوناچی نمونه خوبی برای مطالعه رشد دنباله‌های بازگشتی است.

آیا فیبوناچی همان نسبت طلایی است؟

خیر.

این دو مفهوم با هم ارتباط بسیار نزدیکی دارند، اما یکی نیستند.

فیبوناچی یک دنباله عددی است: $0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ldots$ در حالی که نسبت طلایی یک عدد ثابت است: $\varphi=\frac{1+\sqrt{5}}{2}$ ارتباط این دو در نسبت جمله‌های متوالی دنباله فیبوناچی دیده می‌شود.

چرا یادگیری فیبوناچی برای دانش‌آموزان مفید است؟

دنباله فیبوناچی مثال بسیار خوبی برای فهم چند مفهوم مهم ریاضی است.

دانش‌آموز با بررسی این دنباله می‌تواند با مفاهیمی مانند: الگوها دنباله‌ها رابطه بازگشتی نسبت‌ها تقریب و استدلال ریاضی آشنا شود.

همچنین این موضوع نشان می‌دهد که ریاضیات فقط مجموعه‌ای از فرمول‌ها نیست؛ بلکه می‌تواند برای توصیف الگوهای مختلف استفاده شود.

یک تمرین ساده

دنباله زیر را در نظر بگیرید: $1,\ 1,\ 2,\ 3,\ 5,\ 8,\ \ldots$ عدد بعدی چیست؟

برای پیدا کردن آن دو جمله قبلی را جمع می‌کنیم: $5+8=13$ بنابراین عدد بعدی: $13$ است.

حالا عدد بعد از آن را پیدا می‌کنیم: $8+13=21$ پس دو عدد بعدی برابر هستند با: $13,\ 21$

یک تمرین دیگر

عدد بعدی دنباله زیر را پیدا کنید: $3,\ 5,\ 8,\ 13,\ 21,\ \ldots$ با استفاده از قانون دنباله داریم: $13+21=34$ پس پاسخ: $34$ است.

مهم‌ترین چیزی که از فیبوناچی یاد می‌گیریم

شاید جذاب‌ترین نکته درباره فیبوناچی این باشد که یک قانون بسیار ساده می‌تواند به ساختاری بسیار گسترده منجر شود.

قانون اصلی فقط این است: $F_n=F_{n-1}+F_{n-2}$ اما همین قانون ساده ما را به موضوعاتی مانند نسبت طلایی، هندسه، ترکیبیات، الگوریتم‌ها و برخی الگوهای طبیعی می‌رساند.

این دقیقاً یکی از زیبایی‌های ریاضیات است: گاهی یک ایده ساده می‌تواند پیامدهای بسیار عمیقی داشته باشد.

جمع‌بندی

دنباله فیبوناچی یکی از معروف‌ترین دنباله‌های عددی در ریاضیات است که هر جمله آن از جمع دو جمله قبلی ساخته می‌شود: $F_n=F_{n-1}+F_{n-2}$ این دنباله با نام لئوناردو فیبوناچی، ریاضیدان ایتالیایی قرن سیزدهم، پیوند خورده است و در کتاب Liber Abaci در قالب مسئله‌ای درباره رشد خرگوش‌ها مشهور شد.

یکی از مهم‌ترین ویژگی‌های فیبوناچی، نزدیک شدن نسبت جمله‌های متوالی آن به نسبت طلایی است: $\varphi=\frac{1+\sqrt{5}}{2}\approx1.618$ همچنین در بعضی الگوهای طبیعی، هندسی و مسائل ترکیبی می‌توان ساختارهایی مرتبط با اعداد فیبوناچی مشاهده کرد.

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

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

آنچه فیبوناچی را واقعاً جذاب می‌کند، ترکیب سادگی، نظم و ارتباط میان شاخه‌های مختلف ریاضیات است.

در آکادمی ریاضی زرگوش تلاش می‌کنیم مفاهیم ریاضی را فقط به شکل فرمول‌های حفظی نبینیم؛ بلکه منطق پشت هر مفهوم را بررسی کنیم و ببینیم چگونه یک ایده ساده ریاضی می‌تواند به موضوعاتی عمیق‌تر و جذاب‌تر منجر شود.