Climbing Stairs
beginner
n basamaklı bir merdiven var. Her adımda 1 veya 2 basamak çıkabilirsin.
Kaç farklı yol var?
Temel DP: dp[i] = dp[i-1] + dp[i-2] (Fibonacci).
İpuçları
- 💡 dp[1]=1, dp[2]=2 ile başla
- 💡 dp[i] = dp[i-1] + dp[i-2] (1 veya 2 basamak)
- 💡 Son iki değeri değişkende tut, O(1) hafıza
Örnek Test Case'ler
💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.