Stair Climbing
الدرس 1 من 3 في دورة تحديات البرمجة للمقابلات - الحزمة السادسة على Coddy.
التحدي
سهلبكم طريقة فريدة يمكنك صعود درج مكون من n درجة إذا كان مسموحاً لك فقط بصعود درجة واحدة أو درجتين في كل مرة؟
مثال 1:
الإدخال: n = 2
المخرجات: 2
الشرح: لصعود درج مكون من درجتين، يمكنك إما صعود درجة واحدة مرتين أو صعود درجتين معاً. وبالتالي، هناك طريقتان متميزتان للصعود إلى القمة.
مثال 2:
الإدخال: n = 3
المخرجات: 3
الشرح: لصعود درج مكون من 3 درجات، يمكنك صعود درجة واحدة ثلاث مرات، أو صعود درجة واحدة ثم درجتين، أو صعود درجتين ثم درجة واحدة. وبالتالي، هناك 3 طرق متميزة للصعود إلى القمة.
مثال 3:
الإدخال: n = 4
المخرجات: 5
الشرح: لصعود درج مكون من 4 درجات، إليك الخيارات الخمسة: 1, 1, 1, 1، 1, 1, 2، 1, 2, 1، 2, 1, 1، 2, 2. حيث يمثل كل رقم صعود درجة واحدة أو درجتين في المرة الواحدة، والترتيب مهم.
جرّب بنفسك
int climb_stairs(int n) {
// اكتب الكود هنا
}