function fibonacci(num) { if (num === 1 || num === 2) { return 1; } return fibonacci(num - 1) + fibonacci(num - 2); }
冷月心_bytedance ©著作权
function fibonacci(num) { if (num === 1 || num === 2) { return 1; } return fibonacci(num - 1) + fibonacci(num - 2); }
上一篇:==与===的区别和使用
下一篇:git--拉取本地远程分支到本地
各个oj上都能碰到斐波那契数列这种经典的问题,我的博客里面也写过斐波那契算法之类的问题,这次不讨论快速幂去解决斐波那契,这次是来优化递归来计算斐波那契
简要:斐波那契数列是后一项等于前面两项之和。即为f(n)=f(n-1)+f(n-2);
数学历史上有个很经典的斐波那契数列。。。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M