70.爬楼梯（简单）

思路：

题目中问有多少种不同的方法可以爬到楼顶，很自然地想到用斐波那契数列

每一次都依赖前一次的结果，则想到用dp

代码：

class Solution {
    public int climbStairs(int n) {
		int[] dp=new int[n+1];
		dp[0]=1;
		dp[1]=1;
		for(int i=2;i<=n;i++){
			dp[i]=dp[i-1]+dp[i-2];
		}
		return dp[n];
    }
}

分解：

1）防止下标溢出，dp声明时，长度都在n的基础上加上1（n+1）

2）这是第一种dp的形式：（线性）

仅仅依赖于有限个（两个）先前的状态