2016年7月7日
斐波那契数列 矩阵求法 优化
摘要： 矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： 进一步，可以得出直接推导公式： static int Fibonacci(int n) { if (n <= 1) return n; int[ 阅读全文
posted @ 2016-07-07 11:01 呱呱老师 阅读(561) 评论(0) 推荐(0)