מספרי לוקאס
ויקיפדיה האנציקלופדיה encyclopedia
במתמטיקה, מספרי לוקאס הם סדרה של מספרים טבעיים הקרויה על שמו של המתמטיקאי הצרפתי אדוארד לוקאס (1842-1891). הגדרתה דומה לזו של סדרת פיבונאצ'י: כל איבר בסדרה הוא סכום שני קודמיו. היא נבדלת מסדרת פיבונאצ'י בתנאי ההתחלה: האיבר האפס והאיבר הראשון הם 2 ו-1 בהתאמה. זהו מקרה פרטי של סדרת לוקאס.
תחילת הסדרה היא: ...2,1,3,4,7,11,18,29,47,76
ההגדרה הרקורסיבית של הסדרה היא: