פיבונאצ'י

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

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

כלומר,

• האיבר ה־0 - 0
• האיבר ה־1 - 1
• האיבר ה־2 - 1 = 0 + 1
• האיבר ה־3 - 2 = 1 + 1
• האיבר ה־4 - 3 = 1 + 2
• האיבר ה־5 - 5 = 2 + 3
• האיבר ה־6 - 8 = 3 + 5
• האיבר ה־7 - 13 = 5 + 8
• ....