斐波那契數列在楊輝三角中的運用

 

public static void fun(int n){

int [][] a = new int[n+1][n+1];

for(int i=1;i<=n;i++){

for(int j=1;j<=i;j++){

if(j==1||j==i){

a[i][j]=1;

}else{

a[i][j]=a[i-1][j-1]+a[i-1][j];//斐波那契數列應用

}

System.out.print(a[i][j]+" ");

}

System.out.println();

}

}