Stair Climbing

Her seferinde sadece 1 veya 2 basamak çıkmanıza izin veriliyorsa, n basamaklı bir merdivenin en tepesine çıkmak için kaç farklı yöntem kullanabilirsiniz?

Örnek 1:

Girdi: n = 2

Çıktı: 2

Açıklama: 2 basamaklı bir merdivenin tepesine çıkmak için ya iki kez 1 basamak çıkabilir ya da bir kerede 2 basamak çıkabilirsiniz. Bu nedenle, tepeye çıkmak için 2 farklı yol vardır.

Örnek 2:

Girdi: n = 3

Çıktı: 3

Açıklama: 3 basamaklı bir merdivenin tepesine çıkmak için üç kez 1 basamak çıkabilir, önce 1 basamak sonra 2 basamak çıkabilir veya önce 2 basamak sonra 1 basamak çıkabilirsiniz. Bu nedenle, tepeye çıkmak için 3 farklı yol vardır.

Örnek 3:

Girdi: n = 4

Çıktı: 5

Açıklama: 4 basamaklı bir merdivenin tepesine çıkmak için 5 seçenek şunlardır: 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 2, 2. Burada her sayı bir seferde 1 veya 2 basamaklık bir tırmanışı temsil eder ve sıra önemlidir.