概述
数列定义
英文名叫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 <= 1 ) return n;
else return f(n-1)+f(n-2);
}时间复杂度
此函数较复杂，无法直接看出，假设n对应复杂度T(n)，由于if( n <= 1 )执行1次，f(n-1)执行1次，f(n-2)执行1次，然后f(n-1)和f(n-2)执行一次，因此有T(n)=T(n-1)+T(n-2)+4，忽略次要项，得到T(n)=T(n-1)+T(n-2)，根据数学知识可得通项式为
最后
以上就是忐忑小笼包为你收集整理的复杂度分析之斐波那契数列数列定义函数式时间复杂度空间复杂度疑问解析参考资料的全部内容，希望文章能够帮你解决复杂度分析之斐波那契数列数列定义函数式时间复杂度空间复杂度疑问解析参考资料所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复