小小算法程序，斐波那契數列的數組實現

/**
 * 用數組存儲一個斐波那契數列
 * @author wisdom_j
 *
 */


public class Fibonacci {

	public static void main(String[] args) {
		
		fibonacci();
	}
	//爲了防止出現數字太大，long型不能正確
	
	public static void fibonacci(){
		long[] fib = new long[100];		//用一個比較大的值來存吧
		fib[0]=1;
		fib[1]=1;
		for(int i=0;i<fib.length-2;i++)		//i<fib.length-2  防止數組下標越界
		{
			long sum = fib[i]+fib[i+1];
			fib[i+2] = sum;
		}
		//ForEach,取數
		for(long x:fib){
			System.out.println(x);
		}
	
	}
	//爲了防止出現數字太大，long型不能正確表示後面的數據的時候，可以使用Math.BigDecimal類來解決，這裏就這樣了
	
}

小練習，輸出斐波那契數列