סדרת פיבונאצ'י (Fibonacci) היא הסדרה ששני איבריה הראשונים הם 1, 1 וכל איבר מכן ואילך שווה לסכום של שני קודמיו. בהתאם לכך, איברי הראשונים של הסדרה הם: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55....

public static boolean isFibonacci(Node<Integer> chain)

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

כתבו פעולה המקבלת מספר שלם וחיובי num ומחזירה הפניה לחוליה הראשונה של שרשרת חוליות חדשה שאיבריה הם המספרים הראשונים של סדרת פיבונאצ'י, שמספרם num. לדוגמה: עבור num=9, הפעולה תחזיר הפניה לחוליה הראשונה של השרשרת הבאה: [1, 1, 2, 3, 5, 8, 13, 21, 34]

exampleData: num: 9

resultChain: [1, 1, 2, 3, 5, 8, 13, 21, 34]

מהי הסיבוכיות של הפעולות שכתבתם בסעיפים א'-ב'? הסבירו את תשובתכם.