חידה 2: מספרי פיבונאצ'י זוגיים

החידה:
כל רכיב חדש ברצף פיבונאצ’י נוצר באמצעות חיבור שני הרכיבים הקודמים לו.
כאשר הרצף מתחיל ב-1 וב-2, 10 הרכיבים הראשונים יהיו: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,…

על ידי בחינת הרכיבים ברצף פיבונאצ’י שערכיהם אינם עולים על ארבעה מיליון, מצא/י את סכום המונחים הזוגיים.

קישור למקור.


סדרת פיבונאצ’י קרויה על שם לאונרדו מפיזה (הידוע בכינוי “פיבונאצ’י”), שתיאר אותה לראשונה באירופה בספרו “ספר החשבוניה” בשנת 1202 (קדמו לו מתמטיקאים הודים). שם הסדרה הוענק לה על ידי אדוארד לוקאס. פיבונאצ’י השתמש בסדרה כדי לתאר את מספר הצאצאים של זוג ארנבים אחד, אם מניחים שכל זוג ארנבים שהגיע לגיל חודשיים, ממליט מדי חודש זוג נוסף…למעט הסדרות החשבוניות וההנדסיות, ושילובים שלהן, סדרת פיבונאצ’י היא הדוגמה הפשוטה ביותר לסדרה המוגדרת ברקורסיה.
למספרי פיבונאצ’י יש תכונות רבות ומעניינות. ספרים שלמים נכתבו עליהם ואף קיים כתב עת מתמטי, The Fibonacci Quarterly[1], שמוקדש כולו לתגליות במספרי פיבונאצ’י והכללות שלהם. כמו כן, נוסדה אגודת פיבונאצ’י[2] שמטרתה לגלות מופעים חדשים של סדרת פיבונאצ’י.
(מתוך ויקיפדיה)

@avishaihalevi
תוכל לראות את הפתרון שלי בקישור הזה. הקוד שם מבוסס על שפת התכנות Python.

לצערי, לא הצלחתי לתרגם את הפסאדו קוד ששלחתי לי ל-Basic, אבל אתה מוזמן לנסות בעצמך, עם עורך הקוד המקוון הזה: