#include <stdio.h> int main() {int a[200]; int n,i,j; for(i=0;i<=2*n;i++) { if(i%2==0) a[i]=1; else a[i]=0; } for(i=1;i<=(2*n+1);i++) {int c=0; if(i<=n+1) { for(j=0;j<i;j++) { c++; } for(j=2*i-1;j<2*n;j++) { c++; } for(j=c;j<=2*n;j++) } else { int k=2*n+2-i; for(j=0;j<k;j++) { c++; } for(j=2*k-1;j<2*n;j++) { c++; } for(j=c;j<=2*n;j++) } } }
56
enter the value of n you will get 2*n+1 lines butterfly 1 1 10 01 101 101 1010 0101 10101 10101 101010 010101 1010101 1010101 10101010 01010101 101010101 101010101 1010101010 0101010101 10101010101 10101010101 101010101010 010101010101 1010101010101 1010101010101 10101010101010 01010101010101 101010101010101 101010101010101 1010101010101010 0101010101010101 10101010101010101 10101010101010101 101010101010101010 010101010101010101 1010101010101010101 1010101010101010101 10101010101010101010 01010101010101010101 101010101010101010101 101010101010101010101 1010101010101010101010 0101010101010101010101 10101010101010101010101 10101010101010101010101 101010101010101010101010 010101010101010101010101 1010101010101010101010101 1010101010101010101010101 10101010101010101010101010 01010101010101010101010101 101010101010101010101010101 101010101010101010101010101 1010101010101010101010101010 0101010101010101010101010101 10101010101010101010101010101 10101010101010101010101010101 101010101010101010101010101010 010101010101010101010101010101 1010101010101010101010101010101 1010101010101010101010101010101 10101010101010101010101010101010 01010101010101010101010101010101 101010101010101010101010101010101 101010101010101010101010101010101 1010101010101010101010101010101010 0101010101010101010101010101010101 10101010101010101010101010101010101 10101010101010101010101010101010101 101010101010101010101010101010101010 010101010101010101010101010101010101 1010101010101010101010101010101010101 1010101010101010101010101010101010101 10101010101010101010101010101010101010 01010101010101010101010101010101010101 101010101010101010101010101010101010101 101010101010101010101010101010101010101 1010101010101010101010101010101010101010 0101010101010101010101010101010101010101 10101010101010101010101010101010101010101 10101010101010101010101010101010101010101 101010101010101010101010101010101010101010 010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010 01010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010 0101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101010 010101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101010 01010101010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010101010 0101010101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101010101010 010101010101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101010101010 01010101010101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101010101010 01010101010101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101010101010 010101010101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010101010 0101010101010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101010 01010101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101010 010101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101010 0101010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101 101010101010101010101010101010101010101010101 10101010101010101010101010101010101010101010 01010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101 1010101010101010101010101010101010101010101 101010101010101010101010101010101010101010 010101010101010101010101010101010101010101 10101010101010101010101010101010101010101 10101010101010101010101010101010101010101 1010101010101010101010101010101010101010 0101010101010101010101010101010101010101 101010101010101010101010101010101010101 101010101010101010101010101010101010101 10101010101010101010101010101010101010 01010101010101010101010101010101010101 1010101010101010101010101010101010101 1010101010101010101010101010101010101 101010101010101010101010101010101010 010101010101010101010101010101010101 10101010101010101010101010101010101 10101010101010101010101010101010101 1010101010101010101010101010101010 0101010101010101010101010101010101 101010101010101010101010101010101 101010101010101010101010101010101 10101010101010101010101010101010 01010101010101010101010101010101 1010101010101010101010101010101 1010101010101010101010101010101 101010101010101010101010101010 010101010101010101010101010101 10101010101010101010101010101 10101010101010101010101010101 1010101010101010101010101010 0101010101010101010101010101 101010101010101010101010101 101010101010101010101010101 10101010101010101010101010 01010101010101010101010101 1010101010101010101010101 1010101010101010101010101 101010101010101010101010 010101010101010101010101 10101010101010101010101 10101010101010101010101 1010101010101010101010 0101010101010101010101 101010101010101010101 101010101010101010101 10101010101010101010 01010101010101010101 1010101010101010101 1010101010101010101 101010101010101010 010101010101010101 10101010101010101 10101010101010101 1010101010101010 0101010101010101 101010101010101 101010101010101 10101010101010 01010101010101 1010101010101 1010101010101 101010101010 010101010101 10101010101 10101010101 1010101010 0101010101 101010101 101010101 10101010 01010101 1010101 1010101 101010 010101 10101 10101 1010 0101 101 101 10 01 1 1