LeetCode 70爬楼梯.md

LeetCode 70爬楼梯

题目描述：

分析： 入门dp，状态转移方程为：初始赋值好后，dp[i]=dp[i-1]+dp[i-2];

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