K29
Merdiven Tırmanma Yolları
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) -> intGirdi 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