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

问题描述

　　所谓的台阶问题就是说，从0开始上台阶1，2，3...n，每次只能上1个或者2个台阶。问上到n个台阶有多少种走法。这个问题是比较典型的，也有很多种变形，我们先讲解下这种的实现。

 

问题分析

　　我们先按照举例来分析，我测试了下，6个台阶时候的变化，如下个表　

台阶数	走法数
1	1
2	2
3	3
4	5
5	8
6	13

这特别像是一个斐波那契数列，那我们想下，如果有10阶台阶，那么我们往后倒推，10阶台阶肯定是第九个台阶和是第八个台阶上来的，那第九个台阶肯定是第八个台阶和第七个台阶上来的，第八个台阶肯定是第七个台阶和第六个台阶上来的，同理࿰