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

سری فیبوناچی یک دنباله از اعداد است که در آن هر عدد از جمع دو عدد قبلی به دست می‌آید. این سری با اعداد 0 و 1 شروع می‌شود.

به عنوان مثال :

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

در این سری، هر عدد (به جز دو عدد اول) از جمع دو عدد قبلی خود به دست می‌آید:

F(n) = F(n-1) + F(n-2)

سری فیبوناچی در طبیعت، هنر، معماری و علوم مختلف کاربردهای فراوانی دارد. نسبت طلایی (Golden Ratio) که تقریباً برابر با 1.618 است، از این سری به دست می‌آید.

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