台阶问题---动态规划算法

问题描述 　　所谓的台阶问题就是说，从0开始上台阶1，2，3...n，每次只能上1个或者2个台阶。问上到n个台阶有多少种走法。这个问题是比较典型的，也有很多种变形，我们先讲解下这种的实现。   问题分析 　　我们先按照举例来分析，我测试了下，6个台阶时候的变化，如下个表　 台阶数 走法数 1 1 2 2 3 3 4 5 5 8 6 13 这特别像是一个斐波那契数列，那我们想下，如果有10阶台阶，那

>>阅读原文<<