爬楼梯（初识动态规划）

写在前面：
动态规划的应用十分广泛，这是博主第一次接触动态规划的内容，学起来也是比较吃力的，题解的代码精简，但解题的思维很深，就先拿入门的两道题来了解它吧

70.爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。

1. 1 阶 + 1 阶
2. 2 阶

解题思路：
我是先举例，然后找规律的

int [] plt=new int[n+1];

我们先声明一个数组，长度为n+1，数组下标表示台阶数，这样数组元素就可以和台阶数形成一一对应,

举例：

       if(n==0) return 0;
       if(n==1) return 1;
       if(n==2) return 2;
       plt[1]=1;//台阶数为1的时候，只有一种方法
       plt[2]=2;//台阶数为2的时候，就有俩种，走俩次一个台阶，或者直接走俩个台阶

题目给的范围是从1开始的，下标为0的位置我就没使用了

重点：

for(int i