题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
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 } }
原文地址:https://www.cnblogs.com/manru75/p/10440948.html
时间: 2024-07-31 15:32:43