Java面試之斐波納契數列遞歸與非遞歸實現

問題：查找斐波納契數列中第 N 個數。 所謂的斐波納契數列是指： 前2個數是 0 和 1 。 第 i 個數是第 i-1 個數和第i-2 個數的和。 斐波納契數列的前10個數字是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... java 解答： （一）遞歸實現：.net class Solution { /** * @param n: an inte

>>阅读原文<<