题目: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39
根据题意,这个斐波那契数列应该是这样的: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …]
首先想到的方法是递归:
function Fibonacci(n) {
// write code here
if (n < 2) {
return n;
}else {
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
结果: 不通过!!! 代码没错!超时!
实现斐波那契数列以后不要写递归了!!!
使用下面这几种:
function Fibonacci(n)
{
// write code here
let fib = [0, 1, 1];
for(var i = 3; i <= n; i++) {
fib[i] = fib[i - 1] + fib[i - 2];
}
// 最终返回对应位置的数据
return fib[n];
}
function Fibonacci(n)
{
// write code here
if( n < 2){
return n;
}else {
var zero = 0;
var one = 1;
var fibNum = 1;
for(var i = 2; i <= n; i++) {
var fibNum = zero + one;
zero = one;
one = fibNum;
}
//
return fibNum;
}
}