臺階問題---動態規劃算法

問題描述 　　所謂的臺階問題就是說，從0開始上臺階1，2，3...n，每次只能上1個或者2個臺階。問上到n個臺階有多少種走法。這個問題是比較典型的，也有很多種變形，我們先講解下這種的實現。   問題分析 　　我們先按照舉例來分析，我測試了下，6個臺階時候的變化，如下個表　 臺階數 走法數 1 1 2 2 3 3 4 5 5 8 6 13 這特別像是一個斐波那契數列，那我們想下，如果有10階臺階，那

>>阅读原文<<