Domanda di colloquio di IBM

Pascal's triangle and chess board question