JS实现斐波那契数列获得第n项的值

斐波那契数列指的是这样一个数列 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递归函数的运用。

猜你喜欢

转载自blog.csdn.net/lianfengzhidie/article/details/81023429