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

از ویکی‌پدیا، دانشنامهٔ آزاد.

در ریاضیات سری فیبوناچی به دنباله‌ای از اعداد گفته می‌شود که بصورت زیر تعریف می‌شود:

 
  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}

غیر از دو عدد اول اعداد بعدی از جمع دو عدد قبلی خود بدست می‌آید. اولین اعداد این سری عبارتند از:

۰, ۱, ۱, ۲, ۳, ۵, ۸, ۱۳, ۲۱, ۳۴, ۵۵, ۸۹, ۱۴۴, ۲۳۳, ۳۷۷, ۶۱۰, ۹۸۷, ۱۵۹۷, ۲۵۸۴, ۴۱۸۱, ۶۷۶۵, ۱۰۹۴۶

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

[ویرایش] منابع

[ویرایش] پیوند خارجی

این نوشتار در زمینهٔ ریاضیات خُرد است. با گسترش آن به ویکی‌پدیا کمک کنید.