上台阶问题

上台阶问题
问题：
有N个台阶，从第一个台阶开始每次上1个或2个，有多少种上台阶方法。

第i个台阶有：dp[i]=dp[i-1]+dp[i-2]  种
Dp[1]=1;dp[2]=2;
For(i=3;i<=N;i++){dp[i]=dp[i-1]+dp[i-2];}