利用斐波那契數列測試遞歸及非遞歸算法的時間複雜度(工具:VS2015、C++,贈送精確計算耗時的類代碼)

業餘時間看了些關於時間複雜度的資料,就想着根據資料寫個代碼測試一下,本人尚屬菜鳥,歡迎各位看官提出寶貴意見及建議~ 斐波那契數列以如下被以遞歸的方法定義:F0=0,F1=1,Fn=Fn-1+Fn-2(n>=2,n∈N*),用文字來說,就是斐波那契數列由 0 和 1 開始,之後的斐波那契數列係數就由之前的兩數相加。 1.在VS2015中新建Win32控制檯應用程序 2.代碼如下:(各位可將如下代碼直
相關文章
相關標籤/搜索