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)