فرمول‌های ریاضی/اعداد مهم/اعداد فیبوناچی

ویکی‎کتاب، کتابخانهٔ آزاد

دنباله فیبوناچی مجموعه اعدادی است به شکل زیر:

(۱، ۱، ۲، ۳، ۵، ۸، ۱۳، ۲۱، ۳۴، ...)

که در آن هر عدد، برابر مجموع دو عدد قبلی می‌باشد.

برای به‌دست آوردن n امین عدد دنباله فیبوناچی از این رابطه استفاده می‌شود:

۱/√۵ 〖[ ((۱+√۵)/۲)〗^n+〖 ((۱-√۵)/۲)〗^n]