n<=39
递归实现：
function Fibonacci(n){
if(n<0){
return -1;
}
if(n===0){
return 0;
}
if(n===1){
retunr 1;
}
if(n>1){
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
递归实现效率较低，未能编译通过。
正常实现：
function Fibonacci(n){
if(n<=1){
return n;
}else{
var pre = 0;
var cur = 1;
for(var i=2;i<=n;i++){
cur = pre + cur;
pre = cur - pre;
}
return cur
}
}
JavaScript算法系列之-----------------斐波那契数列（JS实现）
原文：https://www.cnblogs.com/manru75/p/10440948.html