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

爬楼梯

题目

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

---

输入要求

一个整数n，表示台阶数。

输出要求

输出一个整数表示有多少种不同的走法。

示例1

输入

1

输出

1

思路

本题考察动态规划， 先进行正常不回跳过程，再考虑回跳过程进行，回跳过程需要将回跳位置看成初始位置。

代码实现

java代码：

public class Taijie {
   
    public static void main(String[] args)