牛客网剑指Offer 第8、9题：跳台阶 python
题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）思路开始想的是函数的递归调用，因为每次有两种情况跳一步或两步，所以n级台阶的跳法应该等于n-1级台阶的跳法加n-2级台阶的跳法，见代码段1。运行发现超时，然后想到这就是斐波那契数列的变形，函数之间的嵌套调用非常麻烦，所以改成了代码段2的形式，通过测试。代码1# -*-...
