斐波那契數列數組遞推，普通遞歸，記憶化搜索，矩陣快速冪，和公式法

直接數列遞推推的時候是O(n)的複雜度，查詢的時候是O(1)，可是當n很大的時候，數組空間可能有點力不從心node #include <iostream> #include <cstdio> using namespace std; int fb[45]; int main() { fb[0] = 0; fb[1] = 1; for (int i = 2; i <= 45; i++) {

>>阅读原文<<