Python中遞歸函數案例：斐波那契數列

遞歸函數是Python語言中較常見的函數，所謂的遞歸就是指在一種計算過程中，其中的每一步都要用到前面一步或者前面幾步的結果，一般有連加或者連乘。其中有一個最經典的例子就是斐波那契數列。 斐波那契數列具體是指1、1、2、3、5、8、13、21、34、……這樣一個數列，從第三個數列開始，每一個數列是由前面兩個數列相加，數學表達式爲F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>

>>阅读原文<<