python编写递归函数、求斐波那契数列第n项_40.细说递归之二:Python求解斐波那契数列...
本篇通过青蛙跳台阶、兔子数列(斐波那契数列)问题进一步理解递归思想的魅力。上一篇最后的题目如下:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法?归纳推理方式不妨假设跳上n级台阶的跳法总数是f(n),我们无法直接得知f(n)和n的关系,也即无法直接给出函数f(n)的表达式。当我们在求解一个未知问题时,如果这个问题的通用解无法直接给出,但是个别情况下的解是