C语言 -数组Array

核心想法:Array 数组的作用就是查表
数组的属性
	主要属性:
		类型属性:里面装什么类型 
		大小属性 ：数组有多大呢 
	隐藏属性:
		连续存放:索引从0开始
		定义数组时 括号内一定是 正数 整形 常量 ! 只具有只读性

只读性的理解:

	int array1[10];
		
	#define SIZE 10
	int array2[SIZE];
	
	const int size = 10;
	int array3[size];

访问数组:
	直接访问
		array[0] = 100;
	借用变量访问
		int i;
		scanf("%d",&i);
		ar[i] = 100; 

常见的数组越界:
上越界: i往负数上跑
下越界:i往边界外(i 超过数组的大小)		

举例:三十以内斐波那契函数
(思考:有种动态规划自下而上的感觉)
(最常想到的确是递归自上而下去思考)

int ar[30]={1,1};
for(int i =2;i<n;i++){
	ar[i]=ar[i-2]+ar[i-1];
}