[size=medium][b]fabonacci數列[/b]
這是乙個金典的問題，下面是解fabonacci數列的兩種解法
[list]
[*]遞迴演算法：該演算法的執行次數雜度為2^n-1次，時間複雜度為o(2^n)，由於方法是遞迴呼叫，所以在呼叫之前，n,result,還有fabonaccirecurence方法的位址，都需要壓棧，所以系統的開銷比較大
[/list]
[/size]
private static int fabonaccirecurence(int n) else
}
[size=medium][list]
[*]遞推演算法：時間複雜度為o(n)
[/list][/size]
private static int fabonaccirecursion(int n)
return result;
}
斐波南希數列
斐波南希數列 1,1,2,3,5,8,13,21,34,這樣看上去很特別的數列就是大名鼎鼎的斐波南希數列。從第二位開始每位數字都是前兩位數字的和。我們通過數學方法歸納後可以得出她的計算公式 f n f n 1 f n 2 那麼我們就先用這個公式來給個最簡單的演算法 long fib int n el...
斐波拉契數列
斐波拉契數列 1 1 2 3 5 8 13 21 34.其中每乙個數字都是前兩個數字的和。遞迴計算 long fibonacci int n 非遞迴計算 long fibonacci int n return result 這個函式的遞迴實現使用了雙重遞迴 double recursion 函式對本...
斐波拉契數列
編寫彙編程序列印1 1000的斐波拉契數列 原始碼assume cs code,ss stack,ds data data segment fibo dw 0,1,64 dup 0 str db the fibo list is 0ah,0dh,data ends stack segment db ...