leetcode:70.爬楼梯

递推关系：可以根据前两步的方法求和所得

1阶：1种

2阶：2种

3阶：3种

4阶：5种

1.dp数组求和：达到i阶有dp[i]种方法

2.递推关系式：dp[i] = dp[i-1] + dp[i-2]（难点）

3.dp数组初始化：dp[1] = 1,dp[2] = 2

4.数组遍历顺序：从前往后

其实，这个数组也是一个fibo数列。

a[0]无意义。