; <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、 ...