關於斐波那契數列遞歸次數的那些事！

斐波那契數列想必大家都不陌生，使用遞歸便可以實現它的算法，但是你是否有想過遞歸函數的時間複雜多少呢？今天我們就來看一下關於遞歸的那些事。 斐波那契數列 Fn 定義如下 F0=0， Fl=1， Fn=Fn-1+Fn-2, n=2,3… 請就此斐波那契數列，回答下列問題。 (1) 在遞歸計算 Fn 的時候，需要對較小的 Fn-1，Fn-2，…, Fl, F0 精確計算多少次? (2) 如果用大 O 表

>>阅读原文<<