סדרת פיבונאצ'י – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
תגיות: שוחזרה עריכה ממכשיר נייד עריכה דרך האתר הנייד
אין תקציר עריכה
תגיות: שוחזרה עריכה ממכשיר נייד עריכה דרך האתר הנייד
שורה 1:
{{סימון מתמטי}}
 
ב[[מתמטיקה]], '''סדרת פיבונאצ'י''' לא חידש כלום(Fibonacci) היא ה[[סדרה (מתמטיקה)|סדרה]] ששני איבריה הראשונים הם 1,1 וכל איבר לאחר מכן שווה לסכום שני קודמיו. בהתאם לכך, איבריה הראשונים של הסדרה הם: <math display="block">1,1,2,3,5,8,13,21,34,55,89,144...</math>
 
איברי הסדרה נקראים "'''מספרי פיבונאצ'י'''".{{הערה|1={{כ}}({{OEIS|A000045}})}}
 
סדרת פיבונאצ'י קרויה על שם [[לאונרדו מפיזה]] (הידוע בכינוי "[[פיבונאצ'י]]"), שתיאר אותה לראשונה באירופה בספרו "[[ספר החשבונייה]]" בשנת 1202 (קדמו לו מתמטיקאים הודים). שם הסדרה הוענק לה על ידי [[אדוארד לוקאס]]. פיבונאצ'י השתמש בסדרה כדי לתאר את מספר הארנבים במשפחה של זוג ארנבים, אם מניחים שכל זוג ארנבים שהגיע לגיל חודשיים, ממליט מדי חודש זוג נוסף. באוכלוסייהלא כזו,חידש מספר זוגות הארנבים בחודש ה-n (כולל ההורים) יהיה שווה ל- <math>F_n</math>.כלום
 
למעט ה[[סדרה חשבונית|סדרות החשבוניות]] וה[[סדרה הנדסית|הנדסיות]], ושילובים שלהן, סדרת פיבונאצ'י היא הדוגמה הפשוטה ביותר לסדרה המוגדרת ב[[רקורסיה]].