צריכה עזרה בשאלה,האם הכיוון שלי נכון
הפתרון שלי הוא f(n, k) =f(n-2,k-1)+f(n-3,k-1)
צד שמאל זה למקרה שהסדרה מתחילה ב1
צד ימין זה למקרה שהמשוואה מתחילה ב0
מודה שלא התחלתי לחשוב על זה או לחשוב על הצעת הפתרון שלך...
מה שאני עושה כשלב ראשון עם שאלה כזו, זה לחשב "ידנית" את התשובה הנכונה עבור n ו-k קטנים. עצם הספירה יכולה לחשוף עבורך מסקנות ובכל מקרה זה יהווה סוג של בדיקת אימות של כל נוסחה שתציע.