Regular Steinhaus graphs of odd degree

A Steinhaus matrix is a binary square matrix of size nn which is symmetric, with a diagonal of zeros, and whose upper-triangular coefficients satisfy ai,j=ai−1,j−1+ai−1,jai,j=ai−1,j−1+ai−1,j for all 2⩽i