מריה בוטוסוב

מקבלים מחרוזת שיכולה להכיל מספרים שלמים חיוביים וסימני "+","-","\","*" וגם לפעמים רווח " ". יש לחשב תוצאה. לדוגמה: " 2 / 3+5 " יהיה שווה 5.

צריך לעלות n מדרגות. אפשר לעלות 1 או 2 מדרגות ביחד. כמה דרכים יש לעלות את המדרגות? דוגמה: יש 3 דרכים לעלות 3 מדרגות: 1+2, 2+1, 1+1