消除递归典型应用2------N阶台阶问题

?

?

说明：思考过程，想说简单的递归解法，然后想办法消除递归就可以，里面的clone方法是复用上一步计算结果的关键。

?

?