fibonacci数列的不同实现方法对比(java)
最近开始学习算法导论相关知识,了解到Fibonacci数列的不同实现,所以用java语言实现并进行测试,发现矩阵方式和从下向上计算(f(0),f(1),…, f(n))性能远远高于递归方式。
备注:可能代码质量不高,主要为了说明问题。其中没有对输入的Number采用更严谨的验证。package com.demo;import java.util.Date;public class Fibonacc
原创
2016-12-15 16:30:29 ·
288 阅读 ·
0 评论