סדרת פל
מתוך ויקיפדיה, האנציקלופדיה החופשית
סדרת פל וסדרת פל לוקאס הן סדרות של מספרים שהן מקרים פרטיים של סדרת לוקאס. מספר המשתייך לסדרת פל נקרא מספר פל.
סדרת פל היא סדרה המתחילה במספרים 0 ו-1 ולאחר מכן כל איבר בסדרה הוא סכום של פעמיים האיבר הקודם ופעם אחת האיבר הקודם לו. תחילתה של סדרת פל היא המספרים: 0, 1, 2, 5, 12, 29, 70, 169, 408, 985, ...
הנוסחה המייצגת הגדרה זו משקפת את אופיה הרקורסיבי:
סדרת פל לוקאס מוגדרת על ידי אותה משוואה כמו סדרת פל, אך יש לה תנאי פתיחה שונים, הסדרה מתחילה ב-2, 2 במקום ב 0, 1.
נוסחת סדרת פל-לוקאס היא:
תחילתה של סדרת פל-לוקאס היא המספרים: 2, 2, 6, 14, 34, 82, 198, 478, ...