复杂度分析之斐波那契数列数列定义函数式时间复杂度空间复杂度疑问解析参考资料
数列定义英文名叫Fibonacci sequence,翻译过来就是斐波那契数列,其特点如下:0 1 1 2 3 5 8 ...,简单归纳就是F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)函数式常见的代码表达式采用递归,如下所示int f(int n){if( n else return f(n-1)+f(n-2);}时间