斐波那契数列数组递推，普通递归，记忆化搜索，矩阵快速幂，和公式法

直接数列递推推的时候是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++) {

>>阅读原文<<