K29

Merdiven Tırmanma Yolları

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

n basamaklı bir merdivenin tepesine çıkmak istiyorsunuz. Her adımda 1 basamak veya 2 basamak yukarı çıkabilirsiniz. Zirveye kaç farklı kombinasyonla ulaşabileceğinizi bulunuz.

Fonksiyon İmzası (Python)

merdiven_tirman(n: int) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Farklı tırmanma yollarının sayısı (tam sayı).

Sistem Kısıtları (Constraints)

1 <= n <= 45

Örnek Yürütme Analizi

n = 2 -> 1+1, 2 -> 2 yol
n = 3 -> 1+1+1, 1+2, 2+1 -> 3 yol

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[2]
Beklenen Çıktı:2
Örnek 2
Girdi:[3]
Beklenen Çıktı:3
Örnek 3: 5 Yol
Girdi:[4]
Beklenen Çıktı:5
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  2
]
Beklenen Çıktı
2