JAVA中输出斐波那契数列

//输出1 1 2 3 5 8 13……这样的Fibonacci数列，输出该数列的前20个数字
	public static void Fibonacci(int num){
		int[] arr = new int[num];
		for(int i=0;i<arr.length;i++){
			if(i<2){
				arr[i] = 1;
			} else {
				arr[i] = arr[i-1]+arr[i-2];
			}
		}
		show(arr);
	}
	
	//遍历数组
	public static void show(int[] a){
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println();
	}