js数组翻转斐波那契数列

1、数组翻转

function reverseArray(arr) {
	for (var i = 0; i < arr.length/2; i++) {
	 var temp = arr[i];
	 arr[i] = arr[arr.length-1-i];
	 arr[arr.length-1-i] = temp;
	} 
	return arr;
}
var nums1 = [10,14,8,5,88]
nums1 = reverseArray(nums1)
console.log(nums1)

2、斐波那契数列 1 1 2 3 5 8 13 21 34

function fib(n) {
  if(n === 0 || n === 1) {
    return 1
  }
  var num1 = 1;
  var num2 = 1;
  var sum = 2;
  for(var i = 2; i < n; i++) {
    num1 = num2;
    num2 = sum;
    sum = num1 + num2;
  }
  return sum
}
 console.log(fib(0));
 console.log(fib(1));
 console.log(fib(2));
 console.log(fib(3));
 console.log(fib(4));
 console.log(fib(5));
 console.log(fib(6));

3、使用递归调用实现斐波那契数列

function fib2(n) {
  if (n === 0 || n === 1) {
    return 1;
  }
  return fib2(n-1) + fib2(n-2);
}
console.log(fib2(8))