斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,……
其规律是:第0项是0,第1项是第一个1。这个数列从第3项开始,每一项都等于前两项之和。
代码示例:
function myFibonacci(n) {
if(n < 0){console.log('You Should input a Positive integer!'); return;}
if(n === 0){ return 0;}
if(n === 1){ return 1;}
if(n > 1){
return myFibonacci(n-1) + myFibonacci(n-2);
}
}
console.log(myFibonacci(-1));
console.log(myFibonacci(0));
console.log(myFibonacci(1));
console.log(myFibonacci(2));
console.log(myFibonacci(3));
console.log(myFibonacci(4));
console.log(myFibonacci(5));
console.log(myFibonacci(6));
运行结果:
通过此例可以了解JS递归函数的运用。