12. Sınıf Dizi Problemleri Test 3

Açıklama:
Bu tür bir problem Fibonacci dizisi ile çözülür. `f(n)` n basamaklı merdiveni çıkma yollarının sayısı olsun. * 1 basamak için: (1) -> 1 yol (f(1) \(=1\)) * 2 basamak için: (1,1), (2) -> 2 yol (f(2) \(=2\)) * 3 basamak için: (1,1,1), (1,2), (2,1) -> 3 yol (f(3) \(=3\)) * 4 basamak için: f(4) \(=\) f(3) + f(2) \(= 3 + 2 = 5\) yol * 5 basamak için: f(5) \(=\) f(4) + f(3) \(= 5 + 3 = 8\) yol * 6 basamak için: f(6) \(=\) f(5) + f(4) \(= 8 + 5 = 13\) yol Bu dizi 1, 2, 3, 5, 8, 13 şeklinde Fibonacci dizisinin kaydırılmış bir versiyonudur (F_n dizisini F_ \(1=1\), F_ \(2=1\) olarak alırsak, f(n) \(=\) F_{n+1} şeklinde ifade edilebilir). Dolayısıyla, 6 basamaklı merdiveni 13 farklı şekilde çıkabilir.