1. 程式人生 > >JAVA中輸出斐波那契數列

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();
	}