题解 | #斐波那契数列#
斐波那契数列
http://www.nowcoder.com/practice/aa8ffe28ec7c4050b2aa8bc9d26710e9
主要搞清楚斐波那契数列数列是什么？ （想要深入了解的可以去看看这篇文章https://blog.csdn.net/qq_23994787/article/details/78166637）
按照我的理解来说就是类似于等差数列，每个结果都是前面相邻两项的和。 1，1，2，3，5，8，13.....
首先可以使用最简单的递归方法。
确定最开始的两个数的值，后面的值就利用递归遍历，从外层一直遍历到最开始的两个数，然后再一步步加到外层。
function fibonacci(n) {
if (n <= 2) { //因为前两个值是固定的，永远都是返回1。
return 1;
}
return fibonacci(n - 1) + fibonacci(n - 2); //一层层往前遍历，直到n变成了2或1，然后再利用上面确定的值逐个相加
}
深信服公司福利 411人发布
查看9道真题和解析