斐波納契數列【fibonacci】

查找斐波納契數列中第 N 個數。 java 所謂的斐波納契數列是指：數組前2個數是 0 和 1 。 第 i 個數是第 i-1 個數和第i-2 個數的和。 斐波納契數列的前10個數字是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 實現兩種方式：code 1。遞歸：實現相對簡單，但遞歸運行效率低，產生的時間複雜度爲指數階O(2^n)，即2的n次方；遞歸 public cl

>>阅读原文<<