文章浏览阅读2.3k次。解决方法：可以转化为**斐波那契数列**的方式进行求解，假设要跳N阶台阶，那么第一步有两种跳法：（1）跳一步，后面还有n-1个台阶需要跳；（2）跳两步，后面还有n-2个台阶需要跳。可以看到跳n阶台阶的跳法数等于跳n-1和n-2阶台阶数的和，即f(n) = f(n-1) + f(n-2)一个台阶：一种方法两个台阶：两种方法三个台阶：三种方法四个台阶：五种方法五个台阶：八种方法六个台阶：十三种方法class a: def fib(self,n) if n=1 or n=2: retu_青蛙跳台阶python