D i j = { 0 i f i ≠ j 1 i f i = j = 0 − 1 i f i = j = 1 D i − 1, i − 1 2 2 i − 1 i − 1 o t h e r w i s e