2020年5月4日
求斐波那契数列的三种方法------递归法、for循环法、快速幂矩阵法
摘要： 1 递归法求斐波那契数列，时间复杂度O(n^2),实现代码如下：#include <iostream>using namespace std; int Fib(int n) { if(n <= 2) return 1; else { return Fib(n-1) + Fib(n-2); } } i 阅读全文
posted @ 2020-05-04 20:57 追求极致 阅读(897) 评论(0) 推荐(0) 编辑