סדרת פיבונאצ׳י

שיעור 1 מתוך 15 בקורס אתגרי רקורסיה – שליטה בחשיבה רקורסיבית של Coddy.

סדרת פיבונאצ'י מתחילה ב־0, 1 וכל איבר בה הוא סכום שני האיברים הקודמים.

הסדרה - 0, 1, 1, 2, 3, 5, 8, 13, 21, ....

לדוגמה, האיבר השישי הוא 8 כי 3 + 5 = 8 (סכום שני האיברים הקודמים)

אתגר

קל

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

כפי שהוגדר, האיבר ה־0 הוא 0 והאיבר ה־1 הוא 1

הקפידו לעשות זאת באמצעות רקורסיה!

נסו בעצמכם

int fibo(int i) {
    // כתבו כאן את הקוד
    return 0;
}

כל השיעורים ביחידה אתגרי רקורסיה – שליטה בחשיבה רקורסיבית

1אתגרים קלים

2אתגרים ברמה בינונית

3אתגרים קשים