这道题是斐波那契数列的变种,当初思考了好多好多种情况,后来看了评论发现就是斐波那契数列问题,因为跳台阶其实就两种情况,想要调到第target个台阶,必然是由target-1和target-2两种情况转化而来,把他们加起来就是结果,自然就能看出是斐波那契数列了。
剑指offer-跳台阶
最新推荐文章于 2021-07-11 20:43:35 发布
这道题是斐波那契数列的变种,当初思考了好多好多种情况,后来看了评论发现就是斐波那契数列问题,因为跳台阶其实就两种情况,想要调到第target个台阶,必然是由target-1和target-2两种情况转化而来,把他们加起来就是结果,自然就能看出是斐波那契数列了。