public class FibonacciArray {
public static int numb = 500;
public static int[][] fibo = new int[numb+1][110];

public static void makeTable(){
	fibo[1][0]=1;
	fibo[2][0]=1;

	for (int i = 3; i < fibo.length; i++) {
		int inmind=0;
		for (int j = 0; j < fibo[i].length; j++) {
			fibo[i][j] = (inmind + fibo[i-1][j] + fibo[i-2][j])%10;
			inmind = (inmind + fibo[i-1][j] + fibo[i-2][j])/10;
		}
	}


}

public static void printFib(int n){
	boolean flag = false;
	for (int i = fibo[n].length-1; i >=0; i--) {
		if(fibo[n][i]!=0) flag = true;
		if(flag)
		System.out.print(fibo[n][i]);
	}
	System.out.println();
}

	public static void main(String[] args) {
		makeTable();
		for (int i = 0; i < fibo.length; i++) {
		System.out.print(i+" : ");
		printFib(i);
	}

	}

}