遞歸-從斐波那契數列（Fibonacci sequence）問題看剪枝重要性

0.摘要 本文主要通過對斐波那契數列算法複雜度的分析，展示剪枝在遞歸中的重要性。   1.遞歸求解斐波那契數列問題的時間複雜度。 回顧一下斐波那契數列問題： 斐波那契數列指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……在數學上，斐波納契數列以如下被以遞推的方法定義：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） 這是一個典型的遞歸問題，代

>>阅读原文<<