[עזרה] איך עושים סידרת פיבונאצ'י בלי לולאות

[שוקו]

בגדול זה אמור להיכתב במטלב, אבל גם אלגוריתם\רעיון יעזרו.

בלי לולאות\רקורסיות\דברים מתחכמים אחרים שעושים דברים דומים

תודה

[שניצל]

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

[שוקו]

כן ראיתי את החרטא הזאת, אני לא חושב שזאת היתה כוונת המשורר בשאלה, אבל אקח את זה כאפשרות לתשובה

[שניצל]

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

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

[שוקו]

תודה, כן ראיתי את זה. אשתמש באפשרות הזאת אם יהיה צורך

[domiel]

אפשר רקורסיבית

עריכה: לא שמתי לב שאמרת בלי רקוקסיות- חשבתי רק בלי לולאות, חוץ מהנוסחאות שעושות את זה בO(1) אין שום דרך.

[binyamin1001]

את MATLAB אני לא מכיר, אבל עד כמה שאני יודע מדובר בשפה שהיא "מעבר לשפה עילית".

אתה בטוח שאין איזשהו טריק של השפה שאתה אמור להשתמש בו?