fibonacci
计算斐波纳契数,分析算法复杂度
问题描述:Fibonacci 数(Fibonacci Number)的定义是:F(n) = F(n - 1) + F(n - 2),并且 F(0) = 0,F(1) = 1。对于任意指定的整数 n(n >= 0),计算 F(n),并分析算法的时间、空间复杂度。
问题描述:Fibonacci 数(Fibonacci Number)的定义是:F(n) = F(n - 1) + F(n - 2),并且 F(0) = 0,F(1) = 1。对于任意指定的整数 n(n >= 0),计算 F(n),并分析算法的时间、空间复杂度。