C語言排序(四)——三種方法實現斐波那契數列

一.實驗目的: 通過3種算法來實現斐波那契數列,並比較3種算法的運行速率來體會循環,遞歸和分治是如何提高算法的運行效率的。 二.實驗內容:      ①利用多種方法實現斐波那契數列分別可用循環,遞歸和分治3種方法,並由此估算三種算法的時間複雜度,比較三種算法的運行效率。    ②首先定義主函數分別定義3個時間變量來作爲三種算法的運行時間,並且在主函數裏輸入斐波那契數列的個數n值。     ③定義循
相關文章
相關標籤/搜索