用数组来处理Fibonacci数列问题, 即用数组计算并保存Fibonacci数列.

思路：

1.新建一个数组，遍历这个数组

2.Fibonacci数列是一个第一个，第二个数字都是1，从第三个数字开始就是由前面两个数字相加得到的，所以在for循环里面做判断。当数组的下标小于2时，那么这个下标对应的数字就是1；其他情况就将前两个数字相加。

代码：

public class Demo1 {
	public static void main(String[] args) {
		int a[];
		a = new int[20];
		for (int i = 0; i < 20; i++) {
			if (i < 2) {
				a[i] = 1;
			} else {
				a[i] = a[i - 1] + a[i - 2];
			}
			System.out.println(a[i]);
		}
	}
}

运行结果：