; <p>斐波那契数列：1，1，2，3，5，8，13，21，34，55，89，144.... ...

n = int(input("Input N: ")) a = 0 b = 1 sum = 0 for i in range(n): sum += a a, b = b, a + b print("The sum of", n, "FIB is", sum,"!") ...

...

问题描述：斐波那契数列是这样的一个数列，1，1，2，3，5，8，..，即前两项都是1，后面每一项都是其前面两项的和。 现在要你求出该数列的第n项。 分析：该问题是一个经典的数列问题，相信大家在很多语言的教科书上都碰到过这个练习题目。这里我给大家总结了三种经典解法 ...

...

什么是递归？ 程序调用自身的编程技巧称为递归（recursion），递归说通俗一点，就是自己调用自己。 举例子：举个网上的例子 一个小朋友坐在第10排，他的作业本被小组长拿到了第1排，小朋友要拿回他的作业本，可以怎么办？他可以拍拍第9排小朋友，说：“帮我拿第1排的本子”，而第9排 ...

递归函数 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n，用函数 fact(n)表示，可以看出：fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n ...

RecursionError。sys.getrecursionlimit() 斐波那契数列： 1、 2、 3、 ...