אהלן ,

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