שבת שלום הביאו לנו את התרגיל הבא ואשמח לרעיון איך לכתוב אותו,

תודה מראש

סדרת פיבונאצ'י היא סדרת מספרים שבה כל איבר הוא סכום שני האיברים שקודמים לו. ערכו של האיבר ה-0 הוא 0 וערכו של האיבר הראשון הוא 1.

סדרת פיבונאצ'י מתחילה כך: 0, 1, 1, 2, 3, 5, 8, 13, 21 …

כתבו תכנית המקבלת מיקום בסדרה ומחזירה את ערכו.

דוגמה: עבור הקלט 7, הפלט יהיה 13.

יש לוודא את תקינות הקלט. מיקום בסדרה לא יכול להיות מספר שלילי או שבר.

באיזה שפה אתה אמור לכתוב את זה?

בכל אופן תתחיל כך (IF):

אם הקלט 1 -> 0

אם הקלט 2 -> 1

אחרת, תיצור לולאה:

תתחיל לחבר כל שני מספרים עוקבים החל מ-2 (תגדיר שני משתנים מראש וכל פעם תוסיף לסכום שהוא משתנה שלישי...)

רקורסיה, מכיר?

רקורסיה לחישוב סדרת פיבונצ'י זה אחד הדברים הכי לא יעילים.

פותח הת'רד: באיזו שפה מדובר? אסמבלי?

זה בהחלט לא יעיל אבל אם הוא התחיל ללמוד רקורסיה, פיבונאצ'י זה תרגיל קלאסי.

רקורסיה, מכיר?

לא, אני לא מכיר.

כעיקרון אנחנו אמורים לכתוב את זה בפסודו קוד ואז לכתוב את זה מחדש בוויזואל סטודיו רק עם הפקודות שלמדנו עד עכשיו:

(IF,WHILE,DO,SWITCH,FOR)

אוקיי אז אתה צריך להתחיל לחשב את המספרים החל מהשלישי (את הראשון והשני אתה יודע מראש). תשתמש בכמה משתנים ותראה איך

אתה מתקדם בלולאה כך שאתה מחבר את שני המספרים הקודמים.

אז מה הקשר לתכנות low level? הועבר לפורום שפות עילית.

חוץ מזה, תערוך את הכותרת כך שתכיל את תמצית השאלה.