המשימה
סולם בן n מדרגות. בכל צעד אפשר לעלות מדרגה אחת או שתי מדרגות.
כתוב פעולה **רקורסיבית** שמחזירה בכמה דרכים שונות אפשר להגיע לראש
הסולם.
דוגמה עבור n=4 — חמש דרכים:
1+1+1+1 · 1+1+2 · 1+2+1 · 2+1+1 · 2+2
הנחיות:
• חשוב על הצעד **האחרון**: או שהוא היה מדרגה אחת (ואז לפניו היו n-1
מדרגות), או שתיים (ואז n-2). לכן הדרכים ל-n הן סכום שתי האפשרויות.
• מקרי בסיס: לסולם בן 0 מדרגות יש דרך אחת (לא לזוז), ולסולם בן
מדרגה אחת יש דרך אחת.
• אחרי שתפתור — הסתכל על סדרת התוצאות. היא מוכרת לך מתרגיל אחר
בספרייה. נסה להסביר לעצמך למה.
```ds:table
{"title":"התוצאות הראשונות","rows":[["n","0","1","2","3","4","5","6"],["דרכים","1","1","2","3","5","8","13"]]}
```
קוד הפתיחה
using System;
class Program {
static int Climb(int n) {
// כתוב את הפתרון כאן — רקורסיבי
return 0;
}
static void Main() {
Console.WriteLine(Climb(0)); // 1
Console.WriteLine(Climb(1)); // 1
Console.WriteLine(Climb(2)); // 2
Console.WriteLine(Climb(4)); // 5
Console.WriteLine(Climb(10)); // 89
}
}
כדי לכתוב, להריץ ולקבל משוב — התחבר עם חשבון Google. לוקח שנייה.
המשוב נוצר על ידי AI ועשוי לטעות. אם אתה חושב שהפתרון שלך נכון —
כנראה שאתה צודק. הציון כאן הוא לתרגול בלבד ואינו מדווח לאיש.
אל תכתוב בקוד פרטים אישיים כמו שם מלא, טלפון או כתובת. הקוד נשלח לשירות
בדיקה חיצוני.