Fibonacci 0，1，1，2，3，5，8…… 數列的實現

Fibonacci 0，1，1，2，3，5，8…… 數列的實現 下面是對這個數列的兩種算法實現，一種是遞歸實現，一種是多項式算法實現！在第一種狀況下，當n值達到必定大小時，計算機的運行時間明顯加大，對其的改進的第二種方法說是秒殺了第一種算法！ 遞歸算法的時間複雜度是指數級別 多項式算法的時間複雜度是線性增加級別java package review; public class Fibonacci

>>阅读原文<<