斐波那契数列与尾递归
斐波那契数列,又称黄金分割数列,形如0、1、1、2、3、5、8、13、21、34、……
不难发现:n>=2时,f(n) = f(n-1)+f(n2)
如果用代码来体现就是
function f(n) {
if (n <= 2) return n;
return f(n - 1) + f(n - 2);
}
时间复杂度分析
但是你会发现,如果你执行f(50),需要很久才能出结果。
因为f(50)=f(49)+f(48),而其中f(49)
原创
2020-09-26 15:07:09 ·
2649 阅读 ·
4 评论