מישהו שמבין בכתיבת ביטויים אלגבריים??לא מצליחה לפתור משימה בנושא.ממש דחוף

נגדיר an מספר הסדרות השונות שניתן להשיג בקפיצה של n צמתים בעץ הבינארי כאשר כל צומת ימני ושמאלי מייצגים 1 ו0 בהתאמה. נשים לב שיש לנו רק 2 איברים שונים שבונים את הסדרות הללו {0,1} וכי כל איבר יכול לחזור על עצמו כמה שנרצה עד שבחנו (בסדר) n איברים. לכן, בסהכ יש 2 בחזקת n סדרות (זה בהנחה ואת לא מתחילה מהשורש, אחרת זה 2 בחזקת n-1