תכנות — שיעור 22 1/May/2007    

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

פגשנו כבר בעבר את סדרת פיבונאצ'י (Fibonacci) . הפעם כתבנו יחד תכנית הדומה לתכנית הבאה שמדפיסה את הסדרה של המספרים עד 20.

והנה גירסא יותר פשוטה ורזה

תרגילים

• את קבץ התכנית כצרופה.
• בעזרת העתק-והדבק את הפקודות שעשית והתגובות שקבלת ב Terminal-shell (: קונכיית מסוף ?:) כדי להריץ את התכנית.

1. השלימו תרגילים קודמים
2. שחזרו והריצו את הדוגמאות שלמעלה
3. כתבו תכנית fibo3.py שמדפיסה את מספרי פיבונאצ'י עד 10000000.
4. כתבו תכנית fibo4.py שמדפיסה את מספרי פיבונאצ'י עד 10000000 וממספרת אותם. כלומר התכנית צריכה להדפיס שורות שמתחילות כך:
   

   Fibonacci[0] = 0
   Fibonacci[1] = 1
   Fibonacci[2] = 1
   Fibonacci[3] = 2
   Fibonacci[4] = 3
   Fibonacci[5] = 5
   Fibonacci[6] = 8
   . . . . . . . . . . .