【荣耀机试题】爬楼梯-可后退

题目描述：

给出n阶台阶，每次只可以前进一步或者两步，中途有一次机会可以后退一步，这次机会也可以不使用，到达最后一个台阶一共有多少种走法？

题目分析 ：

本题是在原本经典跳楼梯上增加了可以有一次回退的条件。

原本的题怎么做呢？

#include <iostream>
using namespace std;
const int N = 1e3+10;
int dp[N];
int main(){
    int n;
    cin>>n;
    dp[0] = 1;
    dp[1] = 1;
    for (int i=2;i<=n;i++){
        dp[i] = dp[i-1]+dp[i-2];
    }
    cout<<dp[n]<<endl;
    return 0;
}

但本题增加了一个条件, 在每个台阶上都有往回跳一次的机会。首先i=0和i=n不能往回跳，所以往回跳的台阶范围为[1~n-1].