计算斐波纳契数,分析算法复杂度
问题描述:Fibonacci数(Fibonacci Number)的定义是:F(n) = F(n - 1) + F(n - 2),并且F(0) = 0,F(1) = 1。对于任意指定的整数n(n ≥ 0),计算F(n)的精确值,并分析算法的时间、空间复杂度。假设系统中已经提供任意精度长整数的运算,可以直接使用。这其实是个老生常谈的问题了,不过可能在复杂度分析的时候,很多人忽略了