javascript - 数组

数组是最简单的内存数据结构

1.求斐波那契数列的前20个数字
已知斐波那契数列中第一个数字是1，第二个是2，从第三项开始，每一项都等于前两项之和：

var fibonacci = []
fibonacci[1] = 1
fibonacci[2] = 2

for(var i = 3;i < 20;i++){
	fibonacci[i] = fibonacci[i-1] + fibonacci[i-2] 
}

for(var i = 1;i < fibonacci.length;i++){
	console.log(fibonacci[i])
}

2.插入元素到数组首位
方法1：首先要腾出数组里第一个元素的位置，把所有的元素向右移动一位。我们就可以循环数组中的元素，从最后一位+1（长度）开始，将其对应的前一个元素的值赋给它，依次处理，最后把我们想要的值赋给第一位

var numbers = [1,2,3,4,5,6,7,8,9,10,11]
for(var i = numbers.length;i>=0;i--){
	numbers[i] = numbers[i - 1]
}
numbers[0] = -1
document.write(...numbers)

方法2：

var numbers = [1,2,3,4,5,6,7,8,9,10,11]
		numbers.unshift(-1)
		document.write(...numbers)

3.从数组首位删除元素
数组长度不变

var numbers = [1,2,3,4,5,6,7,8,9,10,11]
for(var i = 0;i < numbers.length;i++){
	numbers[i] = numbers[i+1]
}
document.write(...numbers)

数组长度改变

var numbers = [1,2,3,4,5,6,7,8,9,10,11]
numbers.shift()
document.write(...numbers)