劍指offer整理（附python代碼）——遞歸

1.斐波那契數列 問題描述 你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項。n<=39python 考察點:遞歸，找函數通式 從第3項開始，數值爲前兩項的和。web 思路 通式：f(n)=f(n-1)+f(n-2) (n>3), f(n)=0 (n=0),f(n)=1 (n=2)。 非遞歸化：依次算出前n項。 注意，從第0項開始。f(n)共需計算n-1次累加。 cla

>>阅读原文<<