C++/פונקציות/תרגילים: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Ybungalobill (שיחה | תרומות)
שורה 8:
=== מספרי פיבונאצ'י ===
 
בהנתן [[w:מספרי פיבונאצ'י|ההגדרה הרקורסיבית]] של מספרי פיבונאצ'י, חשוב על פתרון איטרטיביאיטריבי. כתוב פונקציה '''לא''' רקורסיבית שתישם רעיון זה.{{מוסתר|פתרון|2=
אחת האפשרויות מוצגת כאן. פתרון זה מבוסס על שמירת האיבר הקודם ולפני הקודם במשתנים f0 ו-f1. כאשר מחושב האיבר הבא (f2) כבר אין צורך באיבר שלפני הקודם וניתן "לזוז" איבר אחד קדימה.
<source lang="cpp">