跳台阶的动态规划（DP）解法

问题描述：一个台阶共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法

    

int ClimbStairs(int n)
  {
     int dp[3]={1,1};
     if(n<2)
    {  
     return 1;
    }

for(int i=2;i<=n;i++)
{
   dp[2]=dp[0]+dp[1];
   dp[0]=dp[1];
   dp[1]=dp[2];
}
return dp[2];
}