
Fibonacci numbers
دنباله فیبوناچی یک دنباله عددی است که هر عدد، حاصل جمع دو عدد قبلی است.
این دنباله با ۰ و ۱ شروع میشود:
۰، ۱، ۱، ۲، ۳، ۵، ۸، ۱۳، ۲۱، ۳۴، ۵۵، ۸۹، ۱۴۴، …
فرمول ریاضی آن: F(n) = F(n-1) + F(n-2) که F(0)=0 و F(1)=1.
این دنباله در طبیعت (مثل گلها)، هنر، معماری و بازارهای مالی دیده میشود.
نسبت طلایی (۱.۶۱۸...) از تقسیم هر عدد بر عدد قبلی به دست میآید.
دنباله فیبوناچی بهصورت بینهایت ادامه دارد و کاربردهای فراوانی دارد.
در برنامهنویسی، معمولاً بهصورت بازگشتی یا حلقه پیادهسازی میشود.
همچنین در الگوریتمهای جستجو و بهینهسازی نیز از آن استفاده میشود.
این دنباله یکی از معروفترین مفاهیم ریاضی در سراسر جهان است.