int fib(int n)
{
    int num1 = 0, num2 = 1, cur, cur_index = 1;
    if (n < 2) return n;
    while (cur_index < n)      //כל עוד האינדקס הנוכחי קטן מהאינדקס המבוקש
    {
        cur = num1+num2;  //סוכמים את שני האיברים הראשונים בסדרת פיבונצי
        num1 = num2;      //משימים את האיבר "האחרון" לבא אחריו
        num2 = cur;       //משימים את האיבר האחרון לסכום שקיבלנו באיטרציה הקודמת
        cur_index++;      //מקדמים את האינדקס לאינדקס הבא בתור, וחוזר חלילה עד שמגיעים לאינדקס שקיבלנו כפרמטר
    }

    return cur;
}